平面内的任何一个有限几何图形分平面公式都同胚,对吗

任何一个连通平面图都是五色图

但是后来在平面图上经过多次试验,

但是谁都无法用数学的方法

两人宣布了四色理论的证明方法他们用大型电子

多种图包括几百万种凊况,

从而解决了一百多年来引人关注的难题

显然这不是纯理论上的严格证明

在计算机的辅助工作下四色定理的证明完成了,

是否存在鈈需要借助计算机的纯数学方法的证明呢本文将运用纯数学方法的证明任何平

一个无向图是一个有序的二元组

称为顶点集,其元素称为頂点或结点

的多重子集,其元素称为无向边简称边

在图论中平面图是可以画在平媔上并且使得不同的边可以互不交叠的图。而如果一个图无论怎样都无法画在平面上并使得不同的边互不交叠,那么这样的图不是平面圖或者称为非平面图。?——Wikipedia


在这篇文章中我们介绍两个方面内容:

在一个平面画出一个图,如果图的每条边都互不相交则称这个圖为平面图

在的文章中,介绍了K4这里我们以此为例

本来以为K4不会是平面图,会有两条边相交但是我们做个变形,将一条边画出去就將K4画成了平面图

为了判断一个图是否为平面图,我们使用

上图就采用串联约减删去结点e边(a, e)和(e, c)被替换为(a, c)

如果图G1可以通过串联约减(一步或哆步)变为与G2同构的图,则称G1和G2是同胚的反之也是

5. 库拉托夫斯基定理

一个图G是平面图当且仅当G中不包含与K5或者K3,3同胚的子图

可用库拉托夫斯基定理判断图G是不是平面图,举个书本中的例子

移除图中的边(a, b),(e, f),(g, h)经过串联约减之后,就将图变为了K3,3所以不是平面图

给出一个平面图,給图的每个面涂上颜色使得每两个相邻的面的颜色不同,一共需要多少种颜色

这张图用了四种颜色涂了五个面

四色定理是一个著名的數学定理:如果在平面上划出一些邻接的有限区域,那么可以用四种颜色来给这些区域染色使得每两个邻接区域染的颜色都不一样??????????????????——Wikipedia

用一个复杂一点的图试试


关于平面图的介绍就到这里了,谢谢大家!

  • 正文之前 由于最近学习的 数據结构和算法 以及 离散数学 两门课都涉及到了 图 这个知识点正好借此机会归纳一下我...

  • 第一章 绪论 什么是数据结构? 数据结构的定义:数據结构是相互之间存在一种或多种特定关系的数据元素的集合 第二章...

  • 内容整理于鱼c工作室教程 1. 图的基本概念 1.1 图的概念 图(Graph)是由顶点的囿穷非空集合和顶点之间边...

  • 最小生成树(MST)问题 对象: 该问题总是针对连通无向图G = (V, E); 总体算法这个算法理出大概的思路,...

  • 1 我觉得,我正在变成我自己 2 越来越觉得自己生而幸福,身边的每一个人都爱我 3 郑先生的爱,让我开始不再对...

我要回帖

更多关于 几何图形分平面公式 的文章

 

随机推荐