摘要：
先来个360百科： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i，j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 那通俗来讲就是点能分成两个 阅读全文
摘要：
什么是一般图？很一般的图就是一般图，没有什么特殊的定义。 二分图的话，可以求一个最大匹配，一般图同样也可以，引入一下最大匹配的概念。 在一个无向图中，定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边，使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。 阅读全文