网络圈论图论是拓扑学的一个分支。拓扑学起源于公元 1736年一个著名问题——哥尼斯堡七桥问题的解决 18世纪,哥尼斯堡城(现名加里宁格勒)的普瑞柯 尔河上有七座桥,把河的两岸和河中的两个小岛连接起来。 该城的居民们喜欢四处散步,于是有人提出一个问题:能 否从某地出发,经过每座桥一次,最后回到原地? B B D 哥尼斯堡七桥滩难题 欧拉定理如果一个网络是连通的并且奇顶点的个数等于0 或2,那么它可以一笔画出;否则它不可以一笔画出。18世纪，哥尼斯堡城（现名加里宁格勒）的普瑞柯 尔河上有七座桥，把河的两岸和河中的两个小岛连接起来。 该城的居民们喜欢四处散步，于是有人提出一个问题：能 否从某地出发，经过每座桥一次，最后回到原地？ 图论是拓扑学的一个分支。拓扑学起源于公元 1736 年一个著名问题——哥尼斯堡七桥问题的解决． B D A C D C B A 欧拉定理 如果一个网络是连通的并且奇顶点的个数等于0 或2，那么它可以一笔画出；否则它不可以一笔画出。 哥尼斯堡七桥难题 ⚫ 网络图论