二分图最大匹配,最小路径覆盖,最小点覆盖,最大独立集,最小边覆盖与建图方法 – CSDN博客

2017年11月20日 0 条评论 12 次阅读 0 人点赞

前言:        有自己写的,有摘的别人的,前面是摘的,也是无心整理,出错是难免的,反正我都不会证明,智人见智,别被我误导了。§1图论点、边集和二分图的相关概念和性质点覆盖、最小点覆盖点覆盖集即一个点集,使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。。极小点覆盖(minimal vertex covering):本身为点覆盖,其真子集都不是

来源: 二分图最大匹配,最小路径覆盖,最小点覆盖,最大独立集,最小边覆盖与建图方法 - CSDN博客

DLKKILL

这个人太懒什么东西都没留下

文章评论(0)