题目内容

设G是具有8个顶点的树,则G中增加( )条边才能把G变成完全图

A. 28
B. 21
C. 56
D. 20

查看答案
更多问题

一棵树有2个2度顶点,1 个3度顶点,3个4度顶点,则其1度顶点为( )个

A. 6
B. 7
C. 8
D. 9

具有4个结点的非同构的无向树的数目为( )

A. 2
B. 3
C. 4
D. 5

具有5个结点的非同构的无向树的数目为( )

A. 2
B. 3
C. 4
D. 5

一个树有2个4度结点,3个3度结点,其余的结点都是叶子,则叶子数为( )

A. 6
B. 7
C. 8
D. 9

答案查题题库