本文探讨了一笔画问题，源于18世纪的哥尼斯堡七桥问题，欧拉在此基础上创立了图论。一笔画需满足图形连通且奇点数为0或2的条件。介绍了欧拉定理，即具有偶数个奇点的连通图可以一笔画成，而其他情况则不能。此外，还提到了欧拉图的概念。
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！
回家路上听到2个人在说：田字怎么一笔写成，并且笔划不重复。
田
我回家想了许久，觉得无论如何走正常的途径肯定是不行的，投机取巧脑筋急转弯的我不讨论。
那么是否可以找到数学定理？
其实就是欧拉七桥问题：
18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？欧拉于1736年研究并解决了此问题，他把问题归结为如下右图的“一笔画”问题，证明上述走法是不可能的。
1736年，在经过一年的研究之后，29岁的欧拉提交了《哥尼斯堡七桥》的论文，圆满解决了这一问题，同时开创了数学新一分支---图论。
欧拉回路关系
由此我们可知要使得一个图形可以一笔画，必须满
最低0.47元/天 解锁文章
扫一扫
2029
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
