问答题
无向图G如图所示:求出G的全部极大点独立集,指出其中哪些不是最大点独立集,并求点独立数β0。
问答题 无向图G如图所示:求出G的全部极小支配集,指出其中哪些不是最小支配集,并求支配数γ0。
问答题 求8阶自对偶图G的边数m和面数r。
问答题 已知平面图G的阶数n=8,边数m=8,面数r=4,连通分支数k=3,求G的对偶图G的阶数n、边数m、面数r。