简答题 给出彼得松图的一个边子集，使它既是最小边覆盖集、又是最大匹配，并求其匹配数β₁和边覆盖数α₁。

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

求下图所示无向图G的两个极大点独立集，一个最大点独立集及独立数β0。 点击查看答案