摘要： 首先要明白图论的几个定义： 点覆盖、最小点覆盖： 点覆盖集即一个点集，使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。。 最小点覆盖(minimum vertex covering)： 点最少的点覆盖。 点覆盖数(vertex covering number)： 最小点覆盖的点数 阅读全文