问答题
无向图G如图所示:求出G中分别含边e1和e3的所有极小覆盖集,指出其中哪些是最小覆盖集,并求边覆盖数α1。
问答题 无向图G如图所示:求出G中分别含边e1和含边e5的所有极大匹配,指出其中哪些是最大匹配,并求匹配数β1。
问答题 无向图G如图所示:求出G的全部极小点覆盖集,指出其中哪些不是最小点覆盖集,并求点覆盖数α0。
问答题 无向图G如图所示:求出G的全部极大点独立集,指出其中哪些不是最大点独立集,并求点独立数β0。