完全二分图

设G=(V，E)为二分图，V=XUY，且X中的任一顶点与Y中每一个顶点均有且仅有唯一的一条边相连，则称G为完全二分图或完全偶图。直观地讲，对于平面上的n个点，把其中的一些点对用曲线或直线连接起来，不考虑点的位置与连线曲直长短，这样形成的一个关系结构就是一个图。记成G=(V，E)，V是以上述点为元素的顶点集，E是以上述连线为元素的边集。