2015-2016学年人教A版选修1-2 流程图 课件( 41张)
2015-2016学年人教A版选修1-2   流程图 课件( 41张)第2页

18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥,将河中的两个岛和河岸连接,如图1所示.城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点.这就是七桥问题,一个著名的图论问题.