计算题

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

无向图G如图所示：求出G的全部极小点覆盖集，指出其中哪些不是最小点覆盖集，并求点覆盖数α0。

问答题

无向图G如图所示：求出G的全部极小点覆盖集，指出其中哪些不是最小点覆盖集，并求点覆盖数α₀。

无向图G如图所示：求出G的全部极大点独立集，指出其中哪些不是最大点独立集，并求点独立数β0。

问答题

无向图G如图所示：求出G的全部极大点独立集，指出其中哪些不是最大点独立集，并求点独立数β₀。

无向图G如图所示：求出G的全部极小支配集，指出其中哪些不是最小支配集，并求支配数γ0。

问答题

无向图G如图所示：求出G的全部极小支配集，指出其中哪些不是最小支配集，并求支配数γ₀。