则至少有一个顶点度数大于等于3。 证明:反证法。

10.5 证明:一棵树若有三片树叶,则至少有一个顶点度数大于等于3。 证明:反证法。 ... 10.10 求下面图的最小生成树。 最小生成树的权为 2+3+3+3+3+4+4+5+5=32.
展开查看详情