圖的極大獨立邊集是一個獨立邊集，它不能透過在圖中新增任何邊來擴充套件到另一個獨立邊集。
請注意，極大獨立邊集不等同於最大獨立邊集，後者是在所有獨立邊集中包含儘可能多邊的獨立邊集。 最大獨立邊集始終是極大的，但反之則不成立。
圖的極大獨立邊集可以使用Wolfram 語言計算，使用方法如下FindIndependentEdgeSet[g].
極大獨立邊集
另請參閱
Blossom 演算法, 匈牙利最大匹配演算法, 獨立邊集, 匹配, 極大獨立頂點集, 極大集, 最大獨立邊集, 完美匹配使用 探索
請引用為
Weisstein, Eric W. “極大獨立邊集。” 來自 -- 資源。 https://mathworld.tw/MaximalIndependentEdgeSet.html