问答题
证明下图为平面图。
下图所示无向图为题图的平面嵌入,所以题图为平面图,其实,此图与K5-e(e为K5的任意一条边)同构。
问答题 设连通的简单平面图G有7个顶点15条边,求G的面数r,并证明G为极大平面图,并画出一个这样的极大平面图。
问答题 已知极大平面图G的面数r=14,求G的阶数n。
问答题 求下图所示平面图的另一个平面嵌入,使R1变成外部面。