精品文档，欢迎下载数学与统计学院图论论文课程名称 图论及其应用题 目 图论中的应用姓 名 邵雪莲学 号 1*19专 业 数学与应用数学10级1班图论的应用摘要：图论从诞生至今已近300年，但很多问题一直没有很好地解决。随着计算机科学的发展，图论又重新成为了人们研究讨论的热点，图形是一种描述和解决问题直观有效的手段，这里给出图论在现实生活中的一些应用。引言：虽然最早的图论问题追溯1736年(哥尼斯堡七桥间题) ，而且在19世纪关于图论的许多重要结论已得出。但是直到20世纪20年代图论才引起广大学者的注意并得以广泛接受和传播。图论即形象地用一些点以及点与点之间的连线构成的图或网络来表示具体问题。利用图与网络的特点来解决系统中的问题，比用线性规划等其他模型来求解往往要简单、有效得多。图论就是研究图和网络模型特点、性质和方法的理论。图论在许多领域, 诸如物理、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经济管理等各方面都有广泛的应用, 它已经广泛地应用于实际生活、生产和科学研究中。1首先：图论可以解决一些看似很难实际上却很简单的问题：例一：一个部门
