二分图 最大匹配 最小点覆盖 最大独立子集

①一个二分图中的最大匹配数等于这个图中的最小点覆盖数

②最大独立子集=点数-最小点覆盖数

 

 

 

 

posted on 2016-06-10 15:39  比特飞流  阅读(288)  评论(0)  编辑  收藏  举报

导航