题目内容
18世纪在哥尼斯堡城的普莱格尔河上有七座桥,将河中的两个岛和河岸连接.如图所示.城中的居民经常沿河过桥散步,于是就提出一个问题:能否一次不重复地把这七座桥走遍?可是,走来走去,这个愿望还是无法实现.该怎样走才好呢?这就是著名的哥尼斯堡七桥问题.好奇的人把这个问题拿给当时的大数学家欧拉(1707~1783).欧拉以深邃的洞察力很快证明了这样的走法不存在.
你知道欧拉是根据什么道理证明的吗?
![]()
欧拉将七桥布局转化为图所示的简单图形,于是七桥问题就变成一个一笔画的问题.这个图形显然无法一笔画出,也就是说,要想一次无重复地走遍这七座桥是办不到的.
![]()
练习册系列答案
相关题目