一笔画奇点是什么意思

张家辉张学友2023-02-16  29

奇点:从这一点出发的线段数为奇数条。

偶点:从这一点出发的线段数为偶数条。

一笔画中可以有0个奇数点(就是在一幅图中,没有奇数点,全部为偶数点)或者2个奇数点。

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

扩展资料

数学家欧拉找到一笔画的规律是:

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

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

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

在平面中,4个或者4个以下的区域可以构成两两相连的区域,可以一笔画。图⑵。每个区域必须是单连通的,就是一个区域不能够是分成2块或者2块以上。图⑶就不是单连通的。

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

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

扩展资料:

一笔画的规律:

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

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

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


转载请注明原文地址:https://juke.outofmemory.cn/read/2970265.html

最新回复(0)