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