相关考题
-
单项选择题
结点数为奇数且所有结点的度数也为奇数的连通图必定是（）。
A.哈密尔顿图
B.欧拉图
C.非平面图
D.不存在的 -
单项选择题
一棵无向树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仍连通
