图论，树 练习题

图论，树 练习题

解析：
$\frac{(30*3)}{2}$2(30∗3)​ = 45

解析：

$\frac{5*(5-1)}{2}$25∗(5−1)​ = 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