最大独立集问题
要求任意图
G=(V,E)
中有大小为 d 的独立集,
令
G1=G(V,E)
,
G2=(V,∅)
也即是
G2
各个顶点相互独立。于是
G1
与
G2
存在着大小为 d 的公共子图,当且仅当图G
存在着大小为 d 的独立集。
算法概论8.15
最新推荐文章于 2018-01-03 15:29:45 发布
最大独立集问题
要求任意图
G=(V,E)
中有大小为 d 的独立集,
令
G1=G(V,E)
,
G2=(V,∅)
也即是
G2
各个顶点相互独立。于是
G1
与
G2
存在着大小为 d 的公共子图,当且仅当图G
存在着大小为 d 的独立集。