《(45)--5.1 图论简介离散数学离散数学.ppt》由会员分享，可在线阅读，更多相关《(45)--5.1 图论简介离散数学离散数学.ppt（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、图论简介 图论是一个古老而又年轻的数学分支，在自然科学、社会科学等各领域均有很多应用。图论的产生和发展历经了二百多年的历史，大体上分为三个阶段。大多数问题是围绕着游戏产生的，代表性的是著名数学家欧拉（Euler）于1736年解决的哥尼斯堡七桥问题（第一篇图论论文）。第一阶段-萌芽阶段（1736年到19世纪中叶）图论著名问题大量出现，如四色问题(1852年)和Hamilton问题(1856年)。同 时，图 论 出 现 了 一 些 应 用 成 果。最 有 代 表 性 的 是Kirchhoff(1847年)和Cayley(1857年)分别用树的概念去研究电网络方程组问题和有机化合物的分子结构问题。第
2、二阶段-发展与成熟（19世纪中叶到1936年）1936年，匈牙利数学家 DKnig 写出了第一本图论专著有限图与无限图的理论，这标志着图论作为一个新的数学分支已基本形成。第二阶段-发展与成熟（19世纪中叶到1936年）由于生产管理、军事、交通运输、计算机和通讯网络等方面许多离散性问题的出现，大大促进了图论的发展。进入70年代以后，特别是大型电子计算机的出现，使大规模问题的求解成为可能图论在计算机科学、电子学、信息论、控制论、网络理论等学科领域的应用，得到“爆炸性发展”。第三阶段-广泛应用(1936年以后）图论是数学的一个分支，它是运用数学手段研究图的性质的理论，以图为研究对象。图论中的图是由一些点以及连接这些点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系；用点表示事物，用连接两点的线表示相应两个事物间的关系。当研究的对象能被抽象为离散的元素集合和集合上的二元关系时，用图表示和处理十分方便。什么是图论(Graph Theory)图论在计算机、软件学科中扮演了很重要的角色，很多问题可以用图论的方法建模，可以用图论的算法解决。图论在数据结构、操作系统、人工智能等许多方面也有着重要的应用。学习图论对许多学科的学习和研究，特别是计算机、软件学科的学习和研究十分重要。THANK YOU