问答题
举例说明:图的极大点独立集不一定是最大点独立集。
问答题 举例说明:图的极小支配集不一定是最小支配集。
问答题 给出彼得松图的一个边子集,使它既是最小边覆盖集、又是最大匹配,并求其匹配数β1和边覆盖数α1。
问答题 求下图所示无向图G的两个极小点覆盖集,一个最小点覆盖集及点覆盖数α0。