2019年9月8日
关于最大匹配，最小点覆盖，最少路径覆盖和最大独立集的总结
摘要： 最小点覆盖： 点覆盖的概念定义：对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。 最小点覆盖：就是点覆盖中点的个数最少的集合S。 最小边覆盖： 边覆盖的概念定义：边覆盖是图的一个边子集，使该图上每一节点都与这个边子集中的一条边关联，只有含孤立点的图没有边覆盖，边覆 阅读全文
posted @ 2019-09-08 14:35 缘未到 阅读(868) 评论(0) 推荐(0) 编辑