话题
搜索

下匹配号码


图的较低匹配数是最大独立边集.

(上部)匹配号码可以有类似的定义作为最大尺寸的独立边集.


另请参见

独立边集,匹配号码,井盖图表

与Wolfram一起探索| Alpha

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“更低的匹配号码。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/LowerMatchingNumber.html

主题分类