问答题
无向图G如图所示:求出G的全部极小点覆盖集,指出其中哪些不是最小点覆盖集,并求点覆盖数α0。
问答题 无向图G如图所示:求出G的全部极大点独立集,指出其中哪些不是最大点独立集,并求点独立数β0。
问答题 无向图G如图所示:求出G的全部极小支配集,指出其中哪些不是最小支配集,并求支配数γ0。
问答题 求8阶自对偶图G的边数m和面数r。