怎样的图形才能一笔成画

怎样的图形才能一笔成画,第1张

连通图能一笔画成。

任意两个点都有路径可以连通。 一笔画问题关键看奇点和偶点。 奇点就是连接这个点的路径有奇数条,偶点就是偶数条。 如果一个连通图里面奇点数量小于等于2,那么就可以一笔画。 也就是说有两个奇点或者没有奇点就可以完成一笔画。 而且奇点必然是成对出现的。具体方法是,从一个奇点出发到另一个奇点结束,没有奇点就从任意一个偶点出发最后以这个点结束。

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

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

一笔画图形是指,从图形中某一点开始,不间断地遍历图形中所有边,每条边恰好只画一次,没有重复路线。其中有偶数条线段连接的点叫做偶点,有奇数条线段连接的点叫做奇点。

一笔画图形特征

1、图形是一个连通的,中间不能有间断。

2、有0个奇点的连通图形可一笔画出。任一偶点都可以作为起点,最终又回到这一点。

3、有2个奇点的连通图形可以一笔画出,一个奇点作为起点,另一个奇点作为偶点。

4、奇点数超过2个的连通图形不能一笔画出。

一笔画的概念是讨论某图形是否可以一笔画出。图形中任何端点根据所连接线条数被分为奇点、偶点。只有所有点为偶点的图形和只有两个奇点的图形一定可以一笔画。只有偶点的图形不限出发点,两个奇点必然从其中一点出发到另一点结束。在任何图形中,奇点都是成对出现的,没有奇数个奇点的图形。■⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最法工瘁继诓荒搭维但哩后一定能以这个点为终点画完此图。■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)

根据上面的原则,你给的图形有四个奇点,所以除以2,需要两笔画完,是不可能一笔画完的。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5831750.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-02-04
下一篇 2023-02-04

发表评论

登录后才能评论

评论列表(0条)

保存