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