七桥问题最初由欧拉在18世纪提出,是图论中的一个经典问题,常用来介绍图论的基本概念。问题描述如下:
柯尼斯堡(Königsberg)城区通过普列格尔河(Pregel)和其两岸的两座小岛,形成了如下图所示的拓扑结构。是否可以从城市中的任意一点出发,恰好经过每座桥一次并回到出发点?
经过数学家的研究,发现七桥问题无解。因为每个节点的度数都是奇数,这意味着任意一个节点不能成为起点或终点,并无法一笔画的完成任务。
七桥问题最初由欧拉在18世纪提出,是图论中的一个经典问题,常用来介绍图论的基本概念。问题描述如下:
柯尼斯堡(Königsberg)城区通过普列格尔河(Pregel)和其两岸的两座小岛,形成了如下图所示的拓扑结构。是否可以从城市中的任意一点出发,恰好经过每座桥一次并回到出发点?
经过数学家的研究,发现七桥问题无解。因为每个节点的度数都是奇数,这意味着任意一个节点不能成为起点或终点,并无法一笔画的完成任务。
(举报)