算法概论8.15

最大独立集问题
要求任意图$G=(V ,E )$ 中有大小为 d 的独立集,
令$G_1 = G(V,E)$,
$G_2 = (V ,∅)$
也即是$G_2$各个顶点相互独立。于是$G_1$与$G_2$存在着大小为 d 的公共子图,当且仅当图G
存在着大小为 d 的独立集。