武汉嘉育诚科技有限公司  

加关注0

欧拉分析这个问题的方法是把哥尼斯堡城区A,B,C,D视为四个顶点，连接城区的每座桥都视为边，于是问题简化为：从图中每个顶点出发，是否存在一条通路，经过每条边恰好一次，然后回到原点？如果这条通路是存在时，则对每个顶点而言，有一条进入顶点的边，就有一条从顶点引出的边，因此每个顶点都必须有偶数个边，然而，仔细观察发现：A,B,C,D四个顶点都不是偶数个边，因此，这条通路是不存在的。七桥问题是图论经典问题是图论的重要理论一——图的单连通性 理论。