2020年8月5日
最小顶点覆盖，最大独立集，最小边覆盖
摘要： 点覆盖的概念定义： 对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。 最小点覆盖： 实质是个点集，点集里面的点能覆盖所有的边，最小点覆盖就是满足这个要求的点集中点数最小的那个 最小边覆盖： 实质是个边集，这个集合里的边能覆盖所有的点，最小边覆盖是满足这个要求的所有 阅读全文
posted @ 2020-08-05 21:22 swsyya 阅读(1250) 评论(0) 推荐(0) 编辑

回到顶部