完全图,偶图 个简单图中若任意两点之间均有边相连,称这样的 图为完全图,含有n个顶点的完全图,其边数有 2|n(n-1)条 如果图的顶点能分成两个互不相交的非空集合v1和 V2,使在同一集合中任意两个顶点均不相郐,称这样的图 为偶图(也称二分图),如果偶图的顶点集合v和v2之 间的每一对顶点都有一条边相连,称这样的图为完全偶图, 完全偶图中V含m个顶点,V2含有n个顶点,则其边数 共m·n条 人完全图，偶图 一个简单图中若任意两点之间均有边相连，称这样的 图为完全图，含有 n 个顶点的完全图，其边数有 1/2[n(n-1)] 条。 如果图的顶点能分成两个互不相交的非空集合 V1 和 V2 , 使在同一集合中任意两个顶点均不相邻，称这样的图 为偶图（也称二分图），如果偶图的顶点集合V1 和V2 之 间的每一对顶点都有一条边相连，称这样的图为完全偶图， 完全偶图中V1 含m 个顶点，V2 含有 n 个顶点，则其边数 共 m · n 条