令G =(V，E)为图。定义ξ(G)=Σdid xd，其中id是G中度d的顶点数。如果S和T是两个不同的树，且ξ(S)=ξ(T)，则
(A) | S | = 2 | T |
(B) | S | = | T | -1
(C) | S | = | T |
(D) | S | = | T | +1答案： (C)
说明：表达式ξ(G)基本上是树中所有度的总和。例如，在下面的树中，总和为3 +1 +1 +1。
a
/ | \
b c d现在的问题是，如果树中的度数总和相同，那么两棵树中存在的顶点数之间的关系是什么?
答案是，两棵树的ξ(G)和ξ(T)相同，则树的顶点数相同。可以通过归纳证明。使其对n个顶点为真。如果我们添加一个顶点，那么新的顶点(如果它不是第一个节点)会将度数增加2，那么在何处添加它都没有关系。例如，尝试在上述示例tee中的不同位置添加一个新的说“ e”的顶点。
这个问题的测验