怎样的图形才能一笔成画

如题所述

瑞士数学家欧拉在1736年发表的论文《柯尼斯堡的七桥》中解决了一笔画问题,其规律是:

1、由偶点(偶点就是由一点出发延伸出的线条数为偶数)组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

2、只有两个奇点(奇点就是由一点出发延伸出的线条数为奇数)的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。

下面我们举例说明

如下图,没有奇点,画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

如下图,红色圈圈都为奇点数,画时必须把一个奇点为起点,另一个奇点终点。

扩展资料:

对于奇点超过2的图形需要几笔画呢?

奇点点数目有N个,则说明该图形为N/2笔画成。

如下图,红色圈圈都为奇点数,奇点为4,需要2笔画。

参考资料:百度百科-七桥问题

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-07-07

    连通图,就是从图形上任意一点沿着图形的轨迹,可以到达图形上另外任意一点,这样的图形本身也就只有它自身一个元素。

    奇点的个数为0或者2。奇点就是由一点出发延伸出的线条数为奇数。

本回答被提问者采纳
第2个回答  2019-11-14

判断一个图形能不能一笔画成还靠猜?那真的要好好学习了

相似回答