供应天星科普展品哥尼斯堡七桥 科技馆互动教学科普器材

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