圖(一）

圖論 結論： 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

>>阅读原文<<