问答题
无向图G如图所示:求G中一个最大匹配。
问答题 无向图G如图所示:G中存在完美匹配嘛?为什么?
问答题 无向图G如图所示:给出G的一个非最大匹配的极大匹配M1。
问答题 无向图G如图所示:求出G中分别含边e1和e3的所有极小覆盖集,指出其中哪些是最小覆盖集,并求边覆盖数α1。