计算题

无向图G如图所示：求出G的全部极大点独立集，指出其中哪些不是最大点独立集，并求点独立数β₀。

无向图G如图所示：求出G的全部极小支配集，指出其中哪些不是最小支配集，并求支配数γ0。

问答题

无向图G如图所示：求出G的全部极小支配集，指出其中哪些不是最小支配集，并求支配数γ₀。

求8阶自对偶图G的边数m和面数r。

问答题求8阶自对偶图G的边数m和面数r。

已知平面图G的阶数n=8，边数m=8，面数r=4，连通分支数k=3，求G的对偶图G的阶数n、边数m、面数r。

问答题已知平面图G的阶数n=8，边数m=8，面数r=4，连通分支数k=3，求G的对偶图G的阶数n、边数m、面数r。