题目如图所示：
这其实是一个一笔画问题，给你一个图形，你怎么在不重复路径的情况下把它画完。这个问题是被瑞士数学家欧拉彻底解决的，这里还有一个故事呢。
这个故事发生在1736年，那时的哥尼斯堡城里有一条河穿过，而河中有两个小岛，河两岸与两岛之间有七座桥相连，城里的居民有一个有趣的话题，能不能有人从一个位置出发，走遍七座桥，而不重复的再走出来呢?于是，人们就求教于当时正在这旅行的数学家欧拉，欧拉发现这确实是一个有趣的问题，经过仔细研究，彻底解决了这一问题。这就是的的七桥问题。
那么他是怎么解决这一问题的呢?欧拉说，如果一个图形它有零个奇点，那么这个图形从任意一点出发都能一笔画;如果它有两个奇点，那就只能从其中一个奇点走到另一个奇点。什么是奇点和偶点呢?就是说一点如果有奇数个线段经过，那该点就称作奇点，如果有偶数条线段经过，那该点就是偶点。如图:
圆圈标的就是偶点，而三角标的就是奇点。
我们现在再看问题如图:
我们把它还原成一个图形就是这样的:
所以A、C就是偶点，B、D就是奇点，那它的走法就是B→A→D→C→B→D或是D→C→B→A→D→B 。
电话咨询
在线咨询
