问答题
证明图所示的图全为非平面图。
问答题 设G是n(n≥11)阶无向简单图,证明G或必为非平面图。
问答题 设G是n阶m条边的简单平面图,已知m<30,证明δ(G)≤4。
问答题 设G是简单平面图,面数r<12,δ(G)>3,证明G中存在次数小于或等于4的面,举例说明,当r=12,上述结论不真。