问答题 无向图G如图所示：给出G的一个非最大匹配的极大匹配M1。

问答题 无向图G如图所示：求出G中分别含边e1和e3的所有极小覆盖集，指出其中哪些是最小覆盖集，并求边覆盖数α1。

问答题 无向图G如图所示：求出G中分别含边e1和含边e5的所有极大匹配，指出其中哪些是最大匹配，并求匹配数β1。