在 6 个顶点的完整图中有多少个完美匹配? (一) 15 (乙) 24 (C) 30 (四) 60答案：(一)解释：完美匹配，图的每个顶点都恰好与匹配的一条边有关。因此，完美匹配是包含 n/2 条边(尽可能最大)的图的匹配，这意味着仅在具有偶数个顶点的图上才可能进行完美匹配。 (来源 http://mathworld.wolfram.com/PerfectMatching.html)这个问题的测验