一笔画问题(一笔画问题欧拉定理)

一笔画问题的规律有什么？

一笔画的规律：

1、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。

2、凡是只有两个奇点的连通图，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。

简介

1736年，欧拉证实：七桥问题的走法根本不存在。同时，他发表了“一笔画定理”：一个图形要能一笔画完成必须符合两个条件：图形是联通的；图形中的奇点（与奇数条边相连的点）个数为0或2。

欧拉的研究开创了数学上的新分支――图形与几何拓扑。

一笔画问题口诀是什么？

一笔画问题口诀是：4个度为1点，2个度为4点和1个度为2点。

(1)从一点出发的线的条数是1,3,5,7,9这样的单数，这个点称为奇点（单数点）。

(2)从一点出发的线的条数是2,4,6,8,10这样的双数，这个点称为偶点（双数点）。

奇点通常是一个当数学物件上被称为未定义的点，或当它在特别的情况下无法完序，以至于此点出现在于异常的集合中。诸如导数。参见几何论中一些奇点论的叙述。

一笔画中的应用

奇点可用于判断一个图形是否能够一笔画出：当一个图形线条之间相通且奇点数为0或者2时，该图形可一笔画出。另：所有的端点都是奇点。

从这一点出发的线段数为奇数条偶点：从这一点出发的线段数为奇数条一笔画中可以有0个奇数点或者2个奇数点一笔画问题就是判断奇点的个数，要是0或2，就可以一笔完成，大于2，就不能了，还可以做推广，比如奇点数为4，要2笔;为6，要3笔而且在存在奇点的情况下，一定要从奇点出发。

一笔画问题口诀是什么？

一笔画问题口诀为：一笔画，连通图。零或二，奇点数。圆相切，外围图。已熟悉，不必数。

传统意义上的几何学是研究图形的形状大小等性质，而存在一些几何问题，它们所研究的对象与图形的形状和线段的长短没关系，而只和线段的数目和它们之间的连接关系有关，比如一笔画问题就是如此。即平面上由曲线段构成的一个图形能不能一笔画成，使得在每条线段上都不重复。

例如汉字“日”和“中”字都可一笔画，而“田”和“目”则不能。两两相连区域可一笔画，例如，平面4个区域两两相连区域可一笔划；轮胎状上7个两两相连区域可一笔画；我们可以构造一个多维空间的无穷个两两相连区域一笔划。

一笔画的规律：

1、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。

2、凡是只有两个奇点的连通图，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。

“一笔画”是个古老的问题，欧洲人把它叫做“邮递员问题”。邮递员面对错综复杂的城市街道，需要把邮件送达到分散在街道上的各个地方的客户手上，为了少走冤枉路，出发前需要对途经路线进行一个合理的规划，其中需要用到的知识就是“一笔画”。

一笔画问题的规律证明

先定义能一笔画出并回到起点的图为欧拉图，连通就是说任意两个节点之间可以找到一条连接它们的线。这个要求看来很重要，直观方法中与这一点对应的是说原图本身不能是分成多个的 设G为一欧拉图，那么G显然是连通的。另一方面，由于G本身为一闭路径，它每经过一个顶点一次，便给这一顶点增加度数2，因而各顶点的度均为该路径经历此顶点的次数的两倍，从而均为偶数。反之，设G连通，且每个顶点的度均为偶数，欲证G为一欧拉图。为此，对G的边数归纳。当m = 1时，G必定为单结点的环，显然这时G为欧拉图。设边数少于m的连通图，在顶点度均为偶数时必为欧拉图，现考虑有m条边的图G。设想从G的任一点出发，沿着边构画，使笔不离开

图且不在构画过的边上重新构画。由于每个顶点都是偶数度，笔在进入一个结点后总能离开那个结点，除非笔回到了起点。在笔回到起点时，它构画出一条闭路径，记为H。从图G中删去H的所有边，所得图记为G’，G’未必连通，但其各顶点的度数仍均为偶数．考虑G的各连通分支，由于它们都连通，顶点度数均为偶数，而边数均小于m，因此据归纳假设，它们都是欧拉图。此外，由于G连通，它们都与H共有一个或若干个公共顶点，因此，它们与H一起构成一个闭路径。这就是说，G是一个欧拉图。 1736年，欧拉证实：七桥问题的走法根本不存在。同时，他发表了“一笔画定理”：一个图形要能一笔画完成必须符合两个条件，即图形是封闭联通的和图形中的奇点（与奇数条边相连的点）个数为0或2。
欧拉的研究开创了数学上的新分支――拓扑学的先声。

行测一笔画问题奇数点是什么？

角的两头和线段的两端都算是一个奇点，奇点具有以下规律：

1、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。

2、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。

3、其他情况的图都不能一笔画出。（有偶数个奇点除以二可以算出此图至少需几笔画成。）

一笔画的区域

在平面中，4个或者4个以下的区域可以构成两两相连的区域，可以一笔画。

图⑵。每个区域必须是单连通的，就是一个区域不能够是分成2块或者2块以上。图⑶就不是单连通的。

这是著名的四色猜想。大家知道，平面上不可能有两两相同的5个区域。紧致封闭平面，在一个轮胎状的表面，7个或者7个以下的区域可以构成两两相连的区域。可以“一笔划”。把图（A）上下对折以后，再左右对折，形成一个轮胎状，7个区域两两相连。

两两相连的区域可以不经过其它区域到达任何一个区域。P。J希伍德以毕生精力研究四色定理，并且证明了5色定理，稀伍德考察了一般曲面着色问题提出一个推测：在有P>1个洞的封闭曲面上，足以为任何地图着色的最小数等于。

怎么看一笔画与多笔画问题

概念：

⒈、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。

⒉、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点为终点。

⒊、其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)

计算方式：

1、笔画数=奇点数除以2，奇点数为0、2 为一笔画；

2、奇点数为＞2的偶数时，除以2得笔画；

3、奇点数为＞2的奇数时（3、5、7、9……），除以2，结果商+1，得笔画数。

扩展资料：

欧拉把七桥问题转化成一个几何问题——一笔画问题。

他不仅解决了此问题，且给出了连通图可以一笔画的充要条件是：奇点的数目不是0 个就是2 个（连到一点的数目如是奇数条，就称为奇点，如果是偶数条就称为偶点，要想一笔画成，必须中间点均是偶点，也就是有来路必有另一条去路，奇点只可能在两端，因此任何图能一笔画成，奇点要么没有要么在两端）