独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何 一个独立集的子集, 那么称这个独立集是一个极大独立集.一个图中包含顶点数目最多 的独立集称为最大独立集。最大独立集 一定是极大独立集，但是极大独立集不一定是 最大 ...