图论,树 练习题
解析:
= 45
解析:
= 10
解析:
<1>最大值不超过n-1
<2>加和为偶数
在下列关于图论的命题中,为真的命题是()
A.哈密尔顿图一定是欧拉图
B.欧拉图一定是哈密尔顿图
C.无向完全图kn(n≥3)都是欧拉图
D.无向完全图kn(n≥3)都是哈密尔顿图
解析:
D
无向完全图里肯定有一个内置连接所有点的大环。
解析:
C
只有两个奇度数结点(起始点和终点)
解析:
A
强连通图要求任意两个结点都是可达的。
一个树有2个4度结点,3个3度结点,其余结点都是叶子,这棵树有多少片树叶?
解析:
(24) + (33) + x = (2+3+x-1)*2
解得 x = 9