假设存在两个最小生成树T，T'，其边按权重升序排列分别为{e1, e2, ..., en}和{e1', e2', ..., en'}。 那么存在一个最小的k使得weight(ek)!=weight( ...

题目： 证明如下： （1）若min取|V(G)| - 1，那么，δ(G) ≧ 1 / 2 * (|V(G)| - 1)，即δ(G) ≧ 1 / 2 * |V(G)|。由狄拉克定理，图中 ...