计算题

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

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

问答题

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

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

问答题

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

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

问答题

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