一个独立的边集，也称为匹配图表 
是边的子集，这样子集中的两条边就不会共享其中的一个顶点
.最大独立边集包含最大可能的独立边集给定图的所有独立边集中的边数。
图的最大独立边集（也称为最大匹配）可以在Wolfram语言具有查找独立边缘集[克].
最大独立边集的大小称为匹配数或边缘独立数。
最大独立边集不等于最大独立边集，它只是一个独立的边缘集不能扩展到更大的独立边集。每个最大值独立边集也是最大独立边集，但反过来并非如此。
给定一个边缘保护层的图表，所有不在封面中的边定义一个独立集（Skiena 1990年，第218页）。Gallai（1959）表明最低限度边缘保护层加上最大独立边集的大小等于数字图的顶点。
这个开花算法可以用来在一般图中找到最大独立边集，而匈牙利语最大匹配算法可用于二分的图.
另请参见
Blossom算法,封边带,匈牙利语最大匹配算法,独立性编号,独立边集（Edge Set）,匹配号码,最大值独立边集,最大独立值设置问题,最大独立值顶点集,完美匹配
与Wolfram一起探索| Alpha
工具书类
布鲁尔迪，R.A。组合数学导论，第四版。纽约：爱思唯尔出版社，1997年。库克，W.J。；坎宁安，W.H。；滑轮板，W.R。；和A.Schrijver。组合优化。纽约：威利出版社，1998年。霍普克罗夫特，J.和卡普，R。“安
二部图中的最大匹配算法。"SIAM J.计算。 2,225-231, 1975.Pemmaraju，S.和Skiena，S.“最大独立设置。“第7.5.3节计算离散数学：组合数学和图论与数学。剑桥，英国：剑桥大学出版社，第318页，2003年。Skiena，S.“最大值独立集。“第5.6.3节实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第218-219页，1990年。Zwick，U。“课堂讲稿关于：二部图和非二部图中的最大匹配。"网址：http://www.cs.tau.ac.il/~zwick/grad-algo-0910/match.pdf.2009
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“最大独立边设置。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MaximumIndependentEdgeSet.html
主题分类
