图论开题报告 .pdfVIP

重庆三峡学院

毕业设计（论文）开题报告

设计(论文)题目图论及其在数学建模中的应用研究

院系数学与统计学院

专业信息与计算科学

年级2010级

学生学号************

学生姓名蒋炼

指导教师鲁祖亮

重庆三峡学院教务处制

研究动态：

图论本身是应用数学的一部份，因此，历史上图论曾经被好多位数学家各自独立地建立过。

关于图论的文字记载最早出现在欧拉1736年的论著中，他所考虑的原始问题有很强的实际背景。

图论起源于著名的哥尼斯堡七桥问题。在哥尼斯堡的普莱格尔河上有七座桥将河中的岛及岛

与河岸联结起来

问题是要从这四块陆地中任何一块开始，通过每一座桥正好一次，再回到起点。然而无数次

的尝试都没有成功。欧拉在1736年解决了这个问题，他用抽像分析法将这个问题化为第一个图

论问题：即把每一块陆地用一个点来代替，将每一座桥用联接相应的两个点的一条线来代替，从

而相当于得到一个“图”。欧拉证明了这个问题没有解，并且推广了这个问题，给出了对于一个

给定的图可以某种方式走遍的判定法则。这就是后来的欧拉路径和欧拉回路。这项工作使欧拉成

为图论〔及拓扑学〕的创始人。

综

述选题目的：

本

课数学模型是一种模拟，是用数学符号、数学式子、程序、图形等对实际课题本质属性的抽象

题而又简洁的刻划，它或能解释某些客观现象，或能预测未来的发展规律，或能为控制某一现象的

研

发展提供某种意义下的最优策略或较好策略。数学模型一般并非现实问题的直接翻版，它的建立

究

动常常既需要人们对现实问题深入细微的观察和分析，又需要人们灵活巧妙地利用各种数学知识。

态而数学建模中图论方法是一种独特的方法，图论建模是指对一些客观事物进行抽象、化简,并用

、图来描述事物特征及内在联系的过程。图论算法在计算机科学中扮演着很重要的角色，它提供了

选

题对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论

目的基本算法加以解决。

的

及

意

义选题意义：

建立图论模型的目的和建立其它的数学模型一样,都是为了简化问题,突出要点,以便更深入

地研究问题的本质;它的求解目标可以是最优化问题,也可以是存在性或是构造性问题。本课题的

目的在于了解这方面的知识和应用，拓宽思路，掌握更多的实践知识。数学是研究现实世界数量

关系和空间形式的科学，在它产生和发展的历史长河中，一直是和各种各样的应用问题紧密相关

的。数学的特点不仅在于概念的抽象性、逻辑的严密性，结论的明确性和体系的完整性，而且在

于它应用的广泛性，自从20世纪以来，随着科学技术的迅速发展和计算机的日益普及，人们对

各种问题的要求越来越精确，使得数学的应用越来越广泛和深入，特别是在21世纪这个知识经

济时代，数学科学的地位会发生巨大的变化，它正在从国家经济和科技的后备走到了前沿。经济

发展的全球化、计算机的迅猛发展，数理论与方法的不断扩充使得数学已经成为当代高科技的一

个重要组成部分和思想库，数学已经成为一种能够普遍实施的技术。培养学生应用数学的意识和

能力已经成为数学教学的一个重要方面。而图论作为解决数学建模中的问题的重要方法之一，也

是值得我们去了解及应用的。

研究的基本内容：

1、了解为什么图论是研究事物对象在表示法中具有的特征与性质的学科及图论实际的应用

方法和图论在数学建模中的应用及其作用。

2、列举图论在数学建模中需要解决的几个主要问题并查看资料和书籍，并作出相应的解答。

3、数学建模中运用了图论这