当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。
这就是柯尼斯堡七桥问题。
L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否。
七桥问题怎么走演示图城中的居民经常沿河过桥散步。
城中有位青年很聪明,爱思考,有一天,这位青年给大家提出了这样一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。
这就是举世闻名的七桥问题,当时的人们始终没有能找。
这个问题没有答案。
除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。
所以每行经一点时,计算两座桥(或线),从起点离开的线与最后回到始点的线亦计算两座桥,因。
他是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D 4个点,7座桥表示成7条连接这4个点的线,如图“七桥连线”所示。
七桥连线简化图 再把它简化成图形,就成了右图“七桥连线。
数学书上95页六年级下册那么对每块陆地来说,有一座进入的桥就应该对应一座离开的桥。
那么在每一块陆地连接的桥数应该为偶数。
但七桥连出来是奇数,所以一个人不能一次走完七座桥。
欧拉终于证明了他的结论。