最大獨立集和最大徹底子圖

定義 最大獨立集：當且僅當對於U 中任意點u 和v所構成的邊(u , v) 不是G 的一條邊時，U 定義了一個空子圖。當且僅當一個子集不被包含在一個更大的點集中時，該點集是圖G 的一個獨立集（independent set ），同時它也定義了圖G 的空子圖。最大獨立集是具備最大尺寸的獨立集（摘自：百度百科：最大獨立集）。html 最大徹底子圖：圖中任意兩頂點都直接相連的圖，稱爲徹底圖，也稱全鏈接圖

>>阅读原文<<