StungYep

摘要： 二分图及其最大匹配 [TOC] 概念 二分图定义：二分图，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。如下图就是一个二分图： 注意：二分图不一定是连通图。 判定定理：一个图是二分图当且仅当没有长度为奇数的圈。 染色法判定二 阅读全文