DLKKILL

DLKKILL's world

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

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

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

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注