相关考题
-
单项选择题
一棵无向树T有8个顶点,4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有()片树叶。
A.4
B.6
C.3
D.5 -
单项选择题
无向图G(n,m)是树,则下列说法不正确的是()。
A.m=n-1
B.G是连通的
C.G中无回路
D.删除G中任一条边后,G仍连通 -
单项选择题
下列不一定是树的是()
A.无回路的连通图
B.连通但删去一条边则不连通的图
C.每对结点之间都有通路的图
D.有n个结点,n-1条边的连通图
