问答题 证明有n个顶点的无向树中，各个顶点的度数之和为2n-2。
【正确答案】[证明]由于无向树中的边数比点数少1，即m=n-1，所以2m=2n-2；而无向图中各顶点的度数之和为边数的两倍，由此可知，无向树中各顶点度数之和为2n-2。
【答案解析】