题目内容

一棵树有两个4次结点,三个3次结点,其余结点都是树叶,则树叶结点的数目为()。

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

查看答案
更多问题

设G是一无向连通图,则G的生成树有()棵。

A. 0
B. 1
C. 2
D. 不能确定

设G是由5个顶点构成的无向完全图,则从G中删去()边可以得到树。

A. 6
B. 5
C. 8
D. 4

对于树T,下列结论正确的为()。

A. 树不是连通图
B. 存在回路
C. 是没有回路的连通图
D. 结点树和边数相等

若一棵二元完全树有2n-1个顶点,则它有()片树叶。

A. n
B. 2n
C. n-1
D. 2

答案查题题库