摘要：本蒟蒻对于二分图一些定理的理解 先给出一些定理 ~~(常识)~~ 1.对于一个无向图 G，若 G 中的所有回路长度均为偶数，则G为一个二分图。 2.二分图的最小点覆盖 = 最大匹配数。 3.二分图的最大独立集 = n 最小点覆盖 = n 最大匹配数。 4.二分图中最小边覆盖 = 最大独立集 5.最大 阅读全文