图(一）

图论 结论： 1.无向完全图：在顶点数给定为n的情况下，边数达到最大的n(n-1)/2条边。 2.有向完全图：在顶点数给定为n的情况下，有向边数达到最大的n(n-1)条边。 3.树是图的特例：无环的无向图 4.生成树有可能不唯一 5.无向连通图所有顶点的度之和为偶数。 6. 有n个顶点的强连通图最多有n(n-1)条边,最少有n条边。 7. 有n个顶点的非连通的无向图，最多有(n-1)(n-2)/2

>>阅读原文<<