二分图匹配

【文件属性】：
文件名称：二分图匹配
文件大小：209KB
文件格式：PPT
更新时间：2018-08-28 08:33:53
二分图匹配 设G是一个图。如果存在VG的一个划分X，Y，使得G的任何一条边的一个端点在X中，另一个端点在Y中，则称G为二分图，记作G＝(X，Y，E)。如果G中X的每个顶点都与Y的每个顶点相邻，则称G为完全二分图。