可以看出，这里实际上要研究的 是用若千个顶点来覆盖图的所有边的 问题。图的覆盖讨论的正是这种关系。 若图G的每条边都至少有一个端点在顶 点集V的一个子集K中，则K称为G的一个覆 盖(Covering)。含顶点个数最少的覆盖称为 最小覆盖，最小、覆盖中所含顶点的个数称为 覆盖数。可以看出，这里实际上要研究的 是用若干个顶点来覆盖图的所有边的 问题。图的覆盖讨论的正是这种关系。 若图G的每条边都至少有一个端点在顶 点集V的一个子集K中，则K称为G的一个覆 盖(Covering)。含顶点个数最少的覆盖称为 最小覆盖，最小覆盖中所含顶点的个数称为 覆盖数