离散数学第9章图论-教学PPT课件教案.pdfVIP

  • 1
  • 0
  • 约7.82万字
  • 发布于湖北
  • 举报
  • 文档已下架,其它文档更精彩

第9章图

第9章图论

9.1

图的基本概念

9.2

路和回路

9.3

连通图

9.4

图的矩阵表示

9.5

欧拉图和汉密尔顿图

9.6

树

9.7

二部图及匹配

9.8

平面图

返回总目录

第9章图

第9章图论

图论是一个重要的数学分支。数学家欧拉1736年发

表了关图论的第一篇论文,解决了著名的哥尼斯堡七

桥问题。克希霍夫对电路网络的研究、凯来在有机化学

的计算中都应用了树和生成树的概念。随着科学技术的

发展,图论在运筹学、网络理论、信息论、控制论和计

算机科学等领域都得到广泛的应用。本章首先给出图、

简单图、完全图、子图、路和图的同构等概念,接着研

究了连通图性质和规律

文档评论(0)

1亿VIP精品文档

相关文档