一笔成画动物(一笔成画)
摘要 大家好,我是小典,我来为大家解答以上问题。一笔成画动物,一笔成画很多人还不知道,现在让我们一起来看看吧!瑞士数学家欧拉在1736年发表...
大家好,我是小典,我来为大家解答以上问题。一笔成画动物,一笔成画很多人还不知道,现在让我们一起来看看吧!
瑞士数学家欧拉在1736年发表的论文《柯尼斯堡的七桥》中解决了一笔画问题,其规律是:
1、由偶点(偶点就是由一点出发延伸出的线条数为偶数)组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
2、只有两个奇点(奇点就是由一点出发延伸出的线条数为奇数)的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
下面我们举例说明
如下图,没有奇点,画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
如下图,红色圈圈都为奇点数,画时必须把一个奇点为起点,另一个奇点终点。
扩展资料:
对于奇点超过2的图形需要几笔画呢?
奇点点数目有N个,则说明该图形为N/2笔画成。
如下图,红色圈圈都为奇点数,奇点为4,需要2笔画。
参考资料:搜狗百科-七桥问题
本文到此讲解完毕了,希望对大家有帮助。
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时候联系我们修改或删除,多谢。