图论（2）

  一、完全图、偶图与补图 二、顶点的度与图的度序列 一、完全图     （1）完全图首先是一个简单图，即没有环也没有重边的图。且任意一个顶点都与其它每个顶点有且只有一条边相连接     （2）n个顶点的完全图用Kn表示，称为n阶完全图。                                        小知识：所以完全图的边数应该是C(2,n)=1/2*n*(n-1),即从n个点中任

>>阅读原文<<