摘要： 一、一些相关概念1、二分图的概念：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y中，则称... 阅读全文