1 / 20
文档名称:

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

格式:doc   大小:1,775KB   页数:20页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:992006838 2021/10/12 文件大小:1.73 MB

下载得到文件列表

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

文档介绍

文档介绍:如果您需要使用本文档,请点击下载按钮下载!
如果您需要使用本文档,请点击下载按钮下载!
如果您需要使用本文档,请点击下载按钮下载!

Liaoning Normal University
(2013届)
本科生毕业论文(设计)
题 目: 欧拉图在生活中的应用
学 院: 数学学院
专 业: 数学与应用数学
班级序号: 11班22号
学 号: 201**********
学生姓名: 陈旭
指导教师: 张楠
2013年5月
如果您需要使用本文档,请点击下载按钮下载!
如果您需要使用本文档,请点击下载按钮下载!
如果您需要使用本文档,请点击下载按钮下载!
目 录
摘要 1
Abstract 1
前言 2
1欧拉图问题提出的研究背景和定义 3
1﹒1问题提出的研究背景 3
1﹒2定义 3
2欧拉图的判定定理和实例 4
2﹒1欧拉图的判定定理 4
2﹒2欧拉图实例 5
3欧拉图的应用 8
3﹒1中国邮递员问题及算法 8
3﹒2牛奶配送问题 13
参考文献 17
致谢 18
如果您需要使用本文档,请点击下载按钮下载!
如果您需要使用本文档,请点击下载按钮下载!
如果您需要使用本文档,请点击下载按钮下载!
欧拉图在生活中的应用
摘要:欧拉图起源于哥尼斯堡七桥问题,通过图中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次并且一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图。欧拉图在现实生活中有着较广泛的应用。本文主要介绍了欧拉图问题提出的研究背景、相关概念和常用的判定定理、判别法及算法以及欧拉图在生活中的实际应用例子。
关键词:欧拉图;判定定理;算法;应用。
Abstract: Euler graph originated in Konigsberg seven Bridges problem, all through the picture edge once and only once traveled all the vertices in the graph of pathways called Euler path, all through the picture edge once and once traveled all vertices of Euler circuit. With Euler circuit diagram called Euler graph. Euler graph has a wide application in real life. Euler graph problem is mainly introduced in this paper puts forward the research background, related concepts and common decision theorem, Euler graph method and algorithm as well as practical application example in the life.
Key words: Euler graph; Judgment theorem; Algorithm; Application.
如果您需要使用本文档,请点击下载按钮下载!
如果您需要使用本文档,请点击下载按钮下载!
如果您需要使用本文档,请点击下载按钮下载!
前言
图论是近210年来发展十分迅速、应用比较广泛的一个新兴的数学分支,19世纪末期,图论已经用来研究电网络方程组和有机化学中的分子结构;20世纪中叶以后,借助于计算机,图论又用来求解生产管理、军事、交通运输、计算机以及通信网络等领域中的许多离散性问题,同时图论中的一些著名问题也借助于计算机科学、电子学、信息论、控制论、网络理论、社会科学和管理科学等领域中,因此受到全世界越来越广泛的重视。图论的内容十分丰富,涉及面也比较广。本文章所涉及的只是图论中的欧拉图的问题提出背景、一些基本定义、判定定理和生活中的应用。
欧拉图是由哥尼斯堡七桥问题诞生的,讲述的是:18世纪,普鲁士的哥尼斯堡城有一条贯穿全城的河流,河中有两个岛,有七座桥将两岸与岛屿及岛屿之间连接,当时当敌人们热衷于一个难题:一个散布者怎样不重复地走完七桥,最后回到出发点。这个问题困扰了人们许多年,成千上万的人试过了,但都没有成功。这个问题引起

最近更新

商业中心土石方施工合同 10页

哮喘患者家庭氧疗的效果分析 8页

品质保障:戴德梁行物业管理的特色 8页

品牌建设案例分析与定位思维 8页

历年注册工程师通用题库及答案【有一套】 28页

历年注册工程师资格考试题库含答案(A卷) 28页

历年注册工程师资格考试内部题库及参考答案(.. 28页

历年注册工程师考试通关秘籍题库各版本 28页

历年注册工程师精品题库【研优卷】 28页

历年注册工程师复习题库附参考答案(培优B卷).. 28页

历年注册工程师复习考试题库精品(考试直接用.. 29页

历年注册工程师复习王牌题库及答案【最新】 28页

最有内涵的生日说说50句 5页

2021年党员学习内容-2021年企业党员公开承诺书.. 4页

2021广西高考文科一分一档-2021年广西高考文科.. 3页

2021毕业留言唯美简短句子 唯美好听的毕业留言.. 3页

【业绩不达标检讨书】产能不达标检讨书样本参.. 3页

《多媒体技术在问题教学法中的应用研究》课题.. 4页

历年材料员等级考试题库大全含答案【名师推荐.. 27页

四川会计继续教育考试真题及答案(一) 7页

适合晚上发的说说 5页

市场日记 5页

社会交际语录 5页

历年材料员基础知识题库附答案【培优A卷】 28页

生物除臭设计方案 16页

式警车外观制式涂装规范 19页

健康教育知识讲座通知 6页

山东2021普通常规批第1次志愿投档表(带分数) .. 1页

浅谈前苏联解体后俄罗斯社会主义发展的思考 论.. 6页

彩灯广告屏的PLC控制课程设计报告 33页