怎样的图形才能一笔成画
1个回答
展开全部
瑞士数学家欧拉在1736年发表的论文《柯尼斯堡的七桥》中解决了一笔画问题,其规律是:
1、由偶点(偶点就是由一点出发延伸出的线条数为偶数)组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
2、只有两个奇点(奇点就是由一点出发延伸出的线条数为奇数)的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
下面我们举例说明
如下图,没有奇点,画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
如下图,红色圈圈都为奇点数,画时必须把一个奇点为起点,另一个奇点终点。
扩展资料:
对于奇点超过2的图形需要几笔画呢?
奇点点数目有N个,则说明该图形为N/2笔画成。
如下图,红色圈圈都为奇点数,奇点为4,需要2笔画。
参考资料:百度百科-七桥问题
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询