查找图的匹配数

问题陈述

下图的匹配数字是多少?

匹配号码示例

顶点数= 9

我们只能匹配8个顶点。

匹配号码为4。

匹配号码示例1