最大独立集和最大彻底子图

定义 最大独立集：当且仅当对于U 中任意点u 和v所构成的边(u , v) 不是G 的一条边时，U 定义了一个空子图。当且仅当一个子集不被包含在一个更大的点集中时，该点集是图G 的一个独立集（independent set ），同时它也定义了图G 的空子图。最大独立集是具备最大尺寸的独立集（摘自：百度百科：最大独立集）。html 最大彻底子图：图中任意两顶点都直接相连的图，称为彻底图，也称全链接图

>>阅读原文<<