- 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年发
表了关图论的第一篇论文,解决了著名的哥尼斯堡七
桥问题。克希霍夫对电路网络的研究、凯来在有机化学
的计算中都应用了树和生成树的概念。随着科学技术的
发展,图论在运筹学、网络理论、信息论、控制论和计
算机科学等领域都得到广泛的应用。本章首先给出图、
简单图、完全图、子图、路和图的同构等概念,接着研
究了连通图性质和规律
您可能关注的文档
- 《比较文学》教学课件PPT第三章 比较文学的基本类型.pdf
- 《大学英语》教学课件PPT-unit 3 PART 1(send).pdf
- 《概率论》本科课件PPT-CH0 课程简介.pdf
- 《概率论》本科课件PPT-CH1 第一章 概率论的基本概念.pdf
- 《概率论》本科课件PPT-CH2 第二章 随机变量及其分布.pdf
- 《概率论》本科课件PPT-CH3 第三章 多维随机变量及其分布.pdf
- 《概率论》本科课件PPT-CH4 第四章 随机变量的数字特征.pdf
- 《概率论》本科课件PPT-CH5 第五章 大数定律与中心极限定理 .pdf
- 《概率论》本科课件PPT-CH6 第六章 样本及抽样分布.pdf
- 《概率论》本科课件PPT-CH7 第七章 参数估计.pdf
原创力文档

文档评论(0)