邊獨立集(edge independent set)圖論的一個重要概念.由一個圖的兩兩互不相鄰且不是環的一些邊組成的集合稱為該圖的一個邊獨立集.圖的最大邊獨立集，就是指圖的含邊數最多的邊獨立集一個圖G的邊獨立數，就是指G的最大邊獨立集的邊數，常記為a' <G).
邊獨立集(edge independent set)圖論的一個重要概念.由一個圖的兩兩互不相鄰且不是環的一些邊組成的集合稱為該圖的一個邊獨立集.圖的最大邊獨立集,就是指圖...
獨立集是指圖 G 中兩兩互不相鄰的頂點構成的集合。任意有關圖中團的性質都能很自然的轉述成獨立集的性質。一般而言,尋找圖的最大團是 NP 困難的,從而尋找圖...
若且唯若對於U 中任意點u 和v所構成的邊(u , v) 不是G 的一條邊時,U 定義了一個空子圖。若且唯若一個子集不被包含在一個更大的點集中時,該點集...
最大獨立集:在N個點的圖G中選出m個點,使這m個點兩兩之間沒有邊的點中,m的最大值。 結論:二分圖的最大點獨立數=點的個數-最小點覆蓋數(最大匹配) ...