离散数学——图论PPT课件.pptx

浏览量·11
PPTX
297KB
2021-10-09 05:17:33 上传
身份认证 购VIP最低享 7 折!
评论 收藏 举报
版权
加油学习加油进步
  • 粉丝: 5
  • 资源:
    56万+
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:• 图论是一个古老而又年轻的数学分支,它诞生于 18 世纪,它是用图的方法研究客观世界的一门科学,为任何一个包含二元关系的系统提供了一个直观而严谨的数学模型,因此物理系、化学、生物学、工程科学、管理科学、计算机科学等各个领域都有图论的足迹。第 1 页 / 共 93 页图论的发展 • 图论的产生和发展经历了二百多年的历史,从 1736 年到 19 世纪中叶是图论发展的第一阶段。• 第二阶段大体是从 19 世纪中叶到 1936 年,主要研究一些游戏问题:迷宫问题、博弈问题、棋盘上马的行走线路问题。第 2 页 / 共 93 页• 一些图论中的著名问题如四色问题 (1852 年 ) 和哈密尔顿环游世界...