下载此文档

2020年欧拉图在生活中的应用论文.doc


文档分类:生活休闲 | 页数:约20页 举报非法文档有奖
1/20
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/20 下载此文档
文档列表 文档介绍
LiaoningNormalUniversity()本科生毕业论文(设计)题目:欧拉图在生活中的应用学院:数学学院专业:数学与应用数学班级序号:11班22号学号:学生姓名:陈旭指导教师:张楠5月目录摘要 1Abstract 1前言 21欧拉图问题提出的研究背景和定义 31﹒1问题提出的研究背景 31﹒2定义 32欧拉图的判定定理和实例 42﹒1欧拉图的判定定理 42﹒2欧拉图实例 53欧拉图的应用 83﹒1中国邮递员问题及算法 83﹒2牛奶配送问题 13参考文献 17致谢 18欧拉图在生活中的应用摘要:欧拉图起源于哥尼斯堡七桥问题,通过图中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次并且一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图。欧拉图在现实生活中有着较广泛的应用。本文主要介绍了欧拉图问题提出的研究背景、相关概念和常用的判定定理、判别法及算法以及欧拉图在生活中的实际应用例子。关键词:欧拉图;判定定理;算法;应用。Abstract:EulergraphoriginatedinKonigsbergsevenBridgesproblem,allthroughthepictureedgeonceandonlyoncetraveledalltheverticesinthegraphofpathwayscalledEulerpath,,mondecisiontheorem,:Eulergraph;Judgmenttheorem;Algorithm;、应用比较广泛的一个新兴的数学分支,19世纪末期,图论已经用来研究电网络方程组和有机化学中的分子结构;20世纪中叶以后,借助于计算机,图论又用来求解生产管理、军事、交通运输、计算机以及通信网络等领域中的许多离散性问题,同时图论中的一些著名问题也借助于计算机科学、电子学、信息论、控制论、网络理论、社会科学和管理科学等领域中,因此受到全世界越来越广泛的重视。图论的内容十分丰富,涉及面也比较广。本文章所涉及的只是图论中的欧拉图的问题提出背景、一些基本定义、判定定理和生活中的应用。欧拉图是由哥尼斯堡七桥问题诞生的,讲述的是:18世纪,普鲁士的哥尼斯堡城有一条贯穿全城的河流,河中有两个岛,有七座桥将两岸与岛屿及岛屿之间连接,当时当敌人们热衷于一个难题:一个散布者怎样不重复地走完七桥,最后回到出发点。这个问题困扰了人们许多年,成千上万的人试过了,但都没有成功。这个问题引起了欧拉的注意,为了寻找答案,欧拉对此问题进行观察、思考和研究,终于解决了这一难题,就是我们现在学****的欧拉图的判定方法。最后讲述了欧拉图在生活中的应用问题,是本文的重要组成部分。运用欧拉图的相关定理来解决生活中的实际应用问题任重而道远,需要我们共同努力为国家贡献力量!1欧拉图问题提出的研究背景和定义1﹒1问题提出的研究背景18世纪,普鲁士的哥尼斯堡城有一条贯穿全城的河流(普雷格尔河),河中有两个岛,有七座桥将两岸与岛屿及岛屿之间连接,当时当敌人们热衷于一个难题:一个散布者怎样不重复地走完七桥,最后回到出发点。这个问题困扰了人们许多年,成千上万的人试过了,但都没有成功。这个问题引起了欧拉的注意,为了寻找答案,欧拉对此问题进行观察、思考和研究,“也许并不存在这样的走法?”为了证明自己的猜想,他首先考虑到了集合中的“列举法”,但检验起来却十分麻烦,而且在同样的问题中,如果桥更多,那么“列举法”就无使用价值了,因此他放弃了这个方法,后来他改变了思考的角度,发现七桥问题仅仅涉及物体的位置关系,而与路程无关,于是他用点、表示岛屿,点、表示河的两岸,用连接两点的线表示桥,这样就能够画出如图1-1所示的无向图,这个问题就转化为“能否一笔画出该无向图且最后返回起点”。哥尼斯堡城七桥问题是否有解,就相当于这个无向图是否存在经过图中每条边一次且仅一次的简单回路。我们知道,从某一个点出发最后又回到这个点,经过这一点的边的条数一定是偶数;经过中间的每一点,有进去的一

2020年欧拉图在生活中的应用论文 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息