加油学习加油进步
- 粉丝: 5
- 资源: 56万+
看过该资源的人还看了
内容简介:• 图论是一个古老而又年轻的数学分支,它诞生于 18 世纪,它是用图的方法研究客观世界的一门科学,为任何一个包含二元关系的系统提供了一个直观而严谨的数学模型,因此物理系、化学、生物学、工程科学、管理科学、计算机科学等各个领域都有图论的足迹。第 1 页 / 共 93 页图论的发展 • 图论的产生和发展经历了二百多年的历史,从 1736 年到 19 世纪中叶是图论发展的第一阶段。• 第二阶段大体是从 19 世纪中叶到 1936 年,主要研究一些游戏问题:迷宫问题、博弈问题、棋盘上马的行走线路问题。第 2 页 / 共 93 页• 一些图论中的著名问题如四色问题 (1852 年 ) 和哈密尔顿环游世界...