原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
图论简介;
图论是一个古老而又年轻的数学分支，在自然科学、社会科学等各领域均有很多应用。
图论的产生和发展历经了二百多年的历史，大体上分为三个阶段。
;大多数问题是围绕着游戏产生的，代表性的是著名数学家欧拉（Euler）于1736年解决的哥尼斯堡七桥问题（第一篇图论论文）。;图论著名问题大量出现，如四色问题(1852年)和Hamilton问题(1856年)。
同时，图论出现了一些应用成果。最有代表性的是Kirchhoff(1847年)和Cayley(1857年)分别用树的概念去研究电网络方程组问题和有机化合物的分子结构问题。;1936年，匈牙利数学家D．K?nig写出了第一本图论专著《有限图与无限图的理论》，这标志着图论作为一个新的数学分支已基本形成。;由于生产管理、军事、交通运输、计算机和通讯网络等方面许多离散性问题的出现，大大促进了图论的发展。
进入70年代以后，特别是大型电子计算机的出现，使大规模问题的求解成为可能．图论在计算机科学、电子学、信息论、控制论、网络理论等学科领域的应用，得到“爆炸性发展”。;图论是数学的一个分支，它是运用数学手段研究图的性质的理论，以图为研究对象。
图论中的图是由一些点以及连接这些点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系；用点表示事物，用连接两点的线表示相应两个事物间的关系。
当研究的对象能被抽象为离散的元素集合和集合上的二元关系时，用图表示和处理十分方便。;图论在计算机、软件学科中扮演了很重要的角色，很多问题可以用图论的方法建模，可以用图论的算法解决。
图论在数据结构、操作系统、人工智能等许多方面也有着重要的应用。学习图论对许多学科的学习和研究，特别是计算机、软件学科的学习和研究十分重要。
文档评论（0）