摘要： 二分图 1.二分图<->不存在奇数环<->染色法不存在矛盾 2.匈牙利算法，匹配，最大匹配，匹配点，增广路径 最大匹配<->不存在增广路径 从左边的非匹配点，沿着一条非匹配边，走到一个匹配点，再沿着一条匹配边，走到一条匹配点，最后...到一个对面的非匹配点 3.最小点覆盖，最大独立集，最小路径点覆盖 阅读全文