计算题

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

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

问答题

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

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

问答题

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

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

问答题

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