求图所示的无向图G的两个极大匹配、一个最大匹配集匹配数β₁。

无向图G如图所示，求G的两个极小边覆盖集、一个最小边覆盖集边覆盖数α₁。

求图所示的无向图G的两个极小点独立集、一个最小覆盖集及点覆盖数α₀。

求图所示的无向图G的两个极大点独立集、一个最大独立集及点独立数β₀。

无向图G如图所示，求G的两个极小支配集，一个最小支配集及支配数γ₀。

无向图G如图所示：求G中一个最大匹配。

无向图G如图所示：G中存在完美匹配嘛？为什么？

无向图G如图所示：给出G的一个非最大匹配的极大匹配M₁。

无向图G如图所示：求出G中分别含边e₁和e₃的所有极小覆盖集，指出其中哪些是最小覆盖集，并求边覆盖数α₁。

无向图G如图所示：求出G中分别含边e₁和含边e₅的所有极大匹配，指出其中哪些是最大匹配，并求匹配数β₁。