几百年前就被欧拉证实了：七桥问题是无解的
欧拉将七桥问题抽象出来，把每一块陆地考虑成一个点，连接两块陆地的桥以线表示。并由此得到了如图一样的几何图形。
若我们分别用a、b、c、d四个点表示为哥尼斯堡的四个区域。这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。若可以画出来，则图形中必有终点和起点，并且起点和终点应该是同一点，由于对称性可知由a或c为起点得到的效果是一样的，若假设以a为起点和终点，则必有一离开线和对应的进入线，若我们定义进入a的线的条数为入度，离开线的条数为出度，与a有关的线的条数为a的度，则a的出度和入度是相等的，即a的度应该为偶数。即要使得从a出发有解则a的度数应该为偶数，而实际上a的度数是3为奇数，于是可知从a出发是无解的。同时若从b或d出发，由于b、d的度数分别是5、3，都是奇数，即以之为起点都是无解的。
有上述理由可知，对于所抽象出的数学问题是无解的，即“七桥问题”也是无解的。
标签：七桥
版权声明：文章由 知识问问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.zhshwenwen.com/article/460126.html
