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