qq_40438165的博客

原创 图论(一) 图的基本概念

一、完全图、偶图与补图完全图：每两个顶点间都有一条边的简单图n个顶点的完全图即为KnK_nKn​，称为n阶完全图完全图边数m(Kn)=n(n−1)2m(K_n)=\frac{n(n-1)}{2}m(Kn​)=2n(n−1)​偶图：也叫二分图，二部图。具有二分类(X,Y)的偶图，它的点集可以分解为两个非空子集X和Y，使得每一条边的一个端点在X中，另一个端点在Y中记为G=(X, Y)...