相关考题
-
单项选择题
若G是一个汉密尔顿图，则G一定是（）。
A.欧拉图
B.平面图
C.对偶图
D.连通图 -
单项选择题
已知一棵无向树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
