数学书上95页六年级下册如果每座桥只能走一次,那么除了起点以外,当一个人由一座桥走到一块陆地时,这个人必须从另外一座桥离开这块陆地。
那么对每块陆地来说,有一座进入的桥就应该对应一座离开的桥。
那么在每一块陆地连接的桥数应该为偶数。
但。
柯尼斯堡七桥问题是图论的起点,正是由这个问题,并伴随着它的解决,开启了图论这门学科。
柯尼斯堡七桥问题是一个实际事例:欧拉在1735年提出,这样的方法是不存在的。
第二年他在论文《柯尼斯堡的七桥》中,证明了符合条。
这就是著名的七桥问题.这个问题其实就是一个一笔画的问题,当时的著名数学家欧拉研究了这个问题.并解决了这个问题.答案是:不可能!因为他有四个奇数交点,一笔画只能解决两个奇数交点.这个问题引起了一个新的数学分支的产生--。
欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线,如图2所示。
于是“七桥问题”就等价于图3中所画图形的一笔画问题了。
欧拉注意。
是否存在一条路线,可不重复地走遍七座桥。
这就是柯尼斯堡七桥问题。
欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题。