🌈 搜索
📅 最后修改于: 2021-06-28 21:50:11 🧑 作者: Mango
一个完整的6个顶点图中有多少个完美匹配? (A) 15 (B) 24 (C) 30 (D) 60答案： (A)说明：完美匹配，图的每个顶点都恰好入射到匹配的一个边上。因此，完美匹配是包含n / 2条边的图形的匹配，这是最大可能的，这意味着完美匹配仅在具有偶数个顶点的图上才可能。 (来源http://mathworld.wolfram.com/PerfectMatching.html)这个问题的测验