2019年5月9日
图论点、边集和二分图的相关概念和性质
摘要： 转自https://dsqiu.iteye.com/blog/1689505 点覆盖、最小点覆盖 点覆盖集即一个点集，使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。。极小点覆盖(minimal vertex covering)：本身为点覆盖，其真子集都不是。最小点覆盖(mini 阅读全文
posted @ 2019-05-09 16:28 Pikachu_Yj 阅读(1715) 评论(0) 推荐(0) 编辑