问答题
给出彼得松图的一个边子集,使它即是最小边覆盖集,又是最大匹配,并求其匹配β1和边覆盖数α1。
问答题 求彼得松图中的最大点独立集和最小覆盖集以及β0和α0。
问答题 图中所示的无向图G有完美匹配嘛?为什么?
问答题 求图所示的无向图G的两个极大匹配、一个最大匹配集匹配数β1。