摘要： 二分图定理的一些证明： 1.最小顶点覆盖 定义：能覆盖所有的边的最少顶点数(或是最小点权和) 最小顶点覆盖 = 最大匹配数 证明：假设最大匹配是M。为了求最少的点让每条边都至少和期中一个点关联。 M个点是足够的。就是说他们覆盖最大匹配的那M条边后，假设有某边没被覆盖，那么把它加入后会得到一个更大的匹 阅读全文