圖論（2）

  一、完全圖、偶圖與補圖 二、頂點的度與圖的度序列 一、完全圖     （1）完全圖首先是一個簡單圖，即沒有環也沒有重邊的圖。且任意一個頂點都與其它每個頂點有且只有一條邊相連接     （2）n個頂點的完全圖用Kn表示，稱爲n階完全圖。                                        小知識：所以完全圖的邊數應該是C(2,n)=1/2*n*(n-1),即從n個點中任

>>阅读原文<<