说明: (1)简单无向图G的独立集,实际是对图 G的顶点进行着色的结果。把图G的顶点集 V划分成若干不相交的子集,每个子集中的 各结点着同一色。上述不相交的子集的最 少个数即为图G的色数。 (2)图G的极大独立集不是唯一的,最大 独立集也不唯一。说明: （1）简单无向图G的独立集，实际是对图 G的顶点进行着色的结果。把图G的顶点集 V划分成若干不相交的子集，每个子集中的 各结点着同一色。上述不相交的子集的最 少个数即为图G的色数。 （2）图G的极大独立集不是唯一的，最大 独立集也不唯一