圖 的 獨立數 與其 頂點數 的比率被稱為圖
的獨立比率(Bollobás 1981)。
圖的 色數 和獨立比率的乘積至少為 1(Bollobás 1981)。
可以使用 Wolfram 語言 獲取許多具名圖的預計算獨立數GraphData[graph,"IndependenceRatio"].
圖 的 獨立數 與其 頂點數 的比率被稱為圖
的獨立比率(Bollobás 1981)。
圖的 色數 和獨立比率的乘積至少為 1(Bollobás 1981)。
可以使用 Wolfram 語言 獲取許多具名圖的預計算獨立數GraphData[graph,"IndependenceRatio"].
Weisstein, Eric W. "Independence Ratio." 來自 ——Wolfram 網路資源。 https://mathworld.tw/IndependenceRatio.html