数学建模(八)图论建模

作为模型的图：
此前我们已经学过了各种数学模型，图也是数学模型，本章将主要考察图形建模。
哥尼斯堡七桥问题：
在哥尼斯堡的一个公园内有七座桥，人们希望通过从该市的某处出发，并且每座桥只走一次，把这些桥全部走完，并且最后回到出发地。后来欧拉利用图研究了这个问题的表示或者数学模型，借助于这个模型，他就能回答这个散步者的问题。
欧拉问题：
从该市的某处出发，走过每座桥而且直走一次，最后回到出发原始地。

上图就就是图模型。欧拉确切的证明力要以上述条件走过这些桥是不可能的，欧拉的解法不仅对哥尼斯堡而且对地球上的其他城市都回答了类似的过桥问题。所以有：
欧拉问题的重述：
给定一个图，在什么样的条件下有可能找到一条封闭的散步曲线，能走过它的每一边，而且只走一次，我们把可能有这样的散步路径图称为欧拉图：每个顶点需要偶数个关联，一个图是欧拉图的充分条件也是这个图即是联通的又是有偶数次。