问答题
无向图G如图所示,求G的两个极小支配集,一个最小支配集及支配数γ0。
问答题 试求8阶自对偶图G的边数m和面数r。
问答题 证明下图为非平面图。
问答题 证明:不存在非连通的7阶15条边的简单平面图。