近完美匹配是一种匹配，其中只有一个顶点未匹配。正如完美匹配只能发生在具有偶数个顶点的图中一样，近完美匹配只能发生在具有奇数个顶点的图中。
近完美匹配
另请参阅
匹配, 完美匹配使用 Wolfram|Alpha 探索
请按如下方式引用
Weisstein, Eric W. “近完美匹配。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Near-PerfectMatching.html
主题
主题