相关考题
-
单项选择题
已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为()。
A.3
B.8
C.4
D.5 -
单项选择题
无向简单图G是棵树,当且仅当()。
A.G连通且结点数比边数少1
B.G的边数比结点数少1
C.G中没有回路
D.G连通且边数比结点数少1 -
单项选择题
无向树T有8个结点,则T的边数为()。
A.9
B.7
C.6
D.8
