问答题
证明下图为非平面图。
下图中(a)(b)都是题图的子图,下图(a),收缩边(a,b)得K5,图(b)为K3,3......(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 证明:不存在非连通的7阶15条边的简单平面图。
问答题 证明下图为平面图。
问答题 设连通的简单平面图G有7个顶点15条边,求G的面数r,并证明G为极大平面图,并画出一个这样的极大平面图。