七桥问题答案到底怎么走

几百年前就被欧拉证实了：七桥问题是无解的

欧拉将七桥问题抽象出来，把每一块陆地考虑成一个点，连接两块陆地的桥以线表示。并由此得到了如图一样的几何图形。

若我们分别用a、b、c、d四个点表示为哥尼斯堡的四个区域。这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。若可以画出来，则图形中必有终点和起点，并且起点和终点应该是同一点，由于对称性可知由a或c为起点得到的效果是一样的，若假设以a为起点和终点，则必有一离开线和对应的进入线，若我们定义进入a的线的条数为入度，离开线的条数为出度，与a有关的线的条数为a的度，则a的出度和入度是相等的，即a的度应该为偶数。即要使得从a出发有解则a的度数应该为偶数，而实际上a的度数是3为奇数，于是可知从a出发是无解的。同时若从b或d出发，由于b、d的度数分别是5、3，都是奇数，即以之为起点都是无解的。

有上述理由可知，对于所抽象出的数学问题是无解的，即“七桥问题”也是无解的。

标签：七桥,答案