a、B、C、D是水上公园的四块草坪,彼此间有6座桥相连接。游人想沿 6座桥都走一遍而不重复(也就是说,每座桥不能通过两遍)应该走什么路线?
解答:6座桥的情况下不可能有四样的路线,假如是如图那样的7座桥,那么可以实现。
这是为什么呢?因为四块草坪都是割裂开的,彼此间独立,因此须从每一个草坪走出来才能到另一个草坪。对于每一区域,进出必须成双数才行,也就是要有偶数的桥梁,因此在7座桥的情形,B和 d都满足。由于出发点与终止点不在一起,所以 a和 c允许只有3座桥,假如出发点与终止点在同一地点,那么 a和 c也必须要偶数桥梁才行。由此可见,6座桥的情形下,每块区域都是3座桥,即奇数桥,那就根本不可能实现沿桥走一次的愿望。