欧拉图在生活中的应用-应用数学本科毕业论

《欧拉图在生活中的应用-应用数学本科毕业论》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、LiaoningNormalUniversity（2013届）本科生毕业论文(设计)题目：欧拉图在生活中的应用学院：数学学院专业：数学与应用数学班级序号：11班22号学号：20111122060022学生姓名：陈旭指导教师：张楠2013年5月目录摘要............................................................................................................................................1Abstract.........

2、...........................................................................................................................1前言............................................................................................................................................21欧拉图问题提出的研究背景和定义

3、.....................................................................................31﹒1问题提出的研究背景................................................................................................31﹒2定义...................................................................................

4、.........................................32欧拉图的判定定理和实例.....................................................................................................42﹒1欧拉图的判定定理....................................................................................................42﹒2欧拉图实例.......

5、.........................................................................................................53欧拉图的应用.........................................................................................................................83﹒1中国邮递员问题及算法...................................

6、.........................................................83﹒2牛奶配送问题..........................................................................................................17参考文献........................................................................................................

7、..........................21致谢..........................................................................................................................................22i欧拉图在生活中的应用摘要：欧拉图起源于哥尼斯堡七桥问题，通过图中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次并且一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图。欧拉图在现实生活中有

8、着较广泛的应用。本文主要介绍了欧拉图问