欧拉图在生活中的应用（学士）学位论文.doc

LiaoningNormalUniversity(2013届)本科生毕业论文(设计)题目:欧拉图在生活中的应用学院:数学学院专业:数学与应用数学班级序号:11班22号学号:201**********学生姓名:陈旭指导教师:张楠2013年5月i目录摘要............................................................................................................................................1Abstract....................................................................................................................................1前言............................................................................................................................................21欧拉图问题提出的研究背景和定义.....................................................................................31﹒1问题提出的研究背景................................................................................................31﹒2定义............................................................................................................................32欧拉图的判定定理和实例.....................................................................................................42﹒1欧拉图的判定定理....................................................................................................42﹒2欧拉图实例................................................................................................................53欧拉图的应用.........................................................................................................................83﹒1中国邮递员问题及算法............................................................................................83﹒2牛奶配送问题..........................................................................................................13参考文献..................................................................................................................................17致谢..........................................................................................................................................18第1页欧拉图在生活中的应用摘要:欧拉图起源于哥尼斯堡七桥问题,通过图中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次并且一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图。欧拉图在现实生活中有着较广泛的应用。本文主要介绍了欧