简答题 举例说明：图的极小支配集不一定是最小支配集。

给出彼得松图的一个边子集，使它既是最小边覆盖集、又是最大匹配，并求其匹配数β1和边覆盖数α1。 点击查看答案

求下图所示无向图G的两个极小点覆盖集，一个最小点覆盖集及点覆盖数α0。 点击查看答案