图的极大独立边集是一个独立边集，它不能通过在图中添加任何边来扩展到另一个独立边集。
请注意，极大独立边集不等同于最大独立边集，后者是在所有独立边集中包含尽可能多边的独立边集。 最大独立边集始终是极大的，但反之则不成立。
图的极大独立边集可以使用Wolfram 语言计算，使用方法如下FindIndependentEdgeSet[g].
极大独立边集
另请参阅
Blossom 算法, 匈牙利最大匹配算法, 独立边集, 匹配, 极大独立顶点集, 极大集, 最大独立边集, 完美匹配使用 探索
请引用为
Weisstein, Eric W. “极大独立边集。” 来自 -- 资源。 https://mathworld.net.cn/MaximalIndependentEdgeSet.html