摘要：二分图 主要整理了一下二分图的一些概念和性质，至于证明，已经有很多dalao讲过了，个人的理解也没有他们深刻，因此贴一下讲解比较好的博主的博客。 "二分图中对最小顶点覆盖、最小边覆盖、最大独立集的理解" 以下着重总结概念和结论： 最小点覆盖 以我的理解，点覆盖就是，图上点的子集，且满足能使每条边至少 阅读全文