图的独立边集(也称为匹配)是边的子集,因此该子集中没有两条边共享顶点(Skiena 1990年,第219页)。大小独立边集的计数在图中通过其匹配生成多项式的.
图中独立边集的数量有时称为细谷指数.
最大尺寸的独立边集称为最大独立边集,以及无法扩展到的独立边集通过添加图中的任何其他边而得到的另一个独立边集称为一最大独立边集.
最大独立边集可以在沃尔夫拉姆语言使用查找独立边缘集[克]。
最大独立边集的大小(即最大独立边集)在图中称为its匹配(或边缘独立性)数量。
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“独立边缘集。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/IndependentEdgeSet.html