WDFXW文档下载网
首页     文档分类     最新文档    

 
注册 | 登录 点击查看的信息 | 退出
 

图论(第二版)

文档名称:图论(第二版)
分享到:

文档名称:图论(第二版)
文档关注次数:1370
文档格式:纸质版或者PDF电子版(用Acrobat Reader打开)或Word版本doc格式
PDF格式 图论(第二版) 免费下载 Word格式 图论(第二版) 免费下载免费下载文档
文档大小:7484KB
上传者:mengxianqian
添加时间:2017/06/17
内容摘要:
目录
第一章图
的概,念…
??a??????????
2子图
3点的度……
1.4道路与连通性
………(16)
的运算……………………………………?(20)
题一
……………………………(23)
第二章树
树杓特性
(26
割边与割点
(29
2.3生成树…
………??…………………?(33
题.
(35)
第三欧拉图和哈密顿图
环路
3.2欧拉图
(4
哈密顿
(42
习题

a中Lda当亡ャロゃト章ト降トや北dロP中PP中甲中P中甲自
第四讵割集
割集与断集
(53
4.2关联集
?…???……?…い(59)
题四………………………………(65
第五章閣空间与割集空间
5.1图的向量空间……………………灬……………………………?(66)
2空间?
70)
集空间
(75)
円题五……………………い………………い?(80)
第六章图的矩阵表示
6.]关联矩阵…
83
6.2图矩阵……
(90)
削复矩阵
(96)
6.4矩阵间的关系……い……………(98)
6.5妇的部接類阵………………………い………?(105
割集矩阵的可买现性
(113
题六
(117
第七章连通性
7.1连通度和边连通度?………………………………(121)
7.22-连通图
?…………………………?…………?…(126
习题セ?…………………………………(129
第八章匹配
8.1最大匹配…………………い………………………………い(130)
8.2二部图的匹配与覆盖
13.
完美匹配
(l38
.4に部图完美匹配的算法
?…?(142)
题八
146)
第九章色数
9.]独立集…………………………い……………………(148
9.2预点着色
(!49
9.3边着色……い………………?………………い………(154)
色多项式
(15.)
麽九
中?中中??甲中
(159)
第寸章平面图
0.1平面图概念
163)
10.2欧拉公式?………………………………い(167)
10.3库拉图斯基定理……
71)
10.4平面性蛑法…………
182)
1G.5对偶图………………………………(195)
10.6色定理
bb4非电b。当号导由b4ba=自自。。=
197)
习题十
甲中中·口中甲甲看●?由甲1即P甲即甲pB甲b1P甲即?d
200)
第十一章最短通路与最小树
11,1-道路的蘗合……
202)
11.2最短道路
206)
11.3最优化原则?
…(219)
11.4中邯路闩题
?…………マーーー…?……。(222)
最小树
(224)
1.6最小树算法
???4?由

235)
第十二章有向图
12.1有向图…………………………………………?(228)
12.2有向道路和有向圈………………?………??(240
2.3有间树和有序树…………………………………(246)
第十三章有向图的矩阵表示
13.1关联矩阵
(255)
13.2圈矩阵…………………い……………………い?(259)
13.3割集矩阵?…………………………(26)
第十四章运输刚络
11,1网络的流
(275)
14.2割…………?…い……ーい…い…い…?……いい?(279)
最大流最小割定理?…………………いい?(282
标记法
(285)
习题十円…………??い……い……?…?…い……?(292)
附录A流图和信号流图
1流图
(294)
A.2信号流图…
………………?(300)
流图公式……………………………(309
附录B开关络
B.1道路集合(续)
(317)
B.2开关网络分析
……………?(322
开关网各综合
(329
附录C电网络
?なょい?(341)
C.2节点变换…………………(346)
Cc.3网孔变換………………………??……い(353)
C.4守纳矩阵行列r式
(358)
习题解答*………………?…い?いー?“(385
第一章图
本章介绍图与描述图的局部结构的“一些基本概念和述
语。这一章的名词和概念较多,但它们都是最基本的,是我们
进一步讨论的基础。因此希望读者能熟练地掌握这些概念,这
对以后的讨论是非常重要的。
1.1图的概念
1.1.1引例
图论中所讨论的图与人们通常熟悉的儿何图形侧如圆、
椭圆、函数图形等是不同的。先来看两个何子。
例1、1.1有六支甲A逗球队:上海申花队,北京国安队,广东宏
队?大连万达队、,广州太阳神队,溶南泰山队。这六支球队1996年甲
A联赛前七轮的比是
济南泰山队…广州太阳神队(第-→轮
济南泰山队一大连万达队〔第二轮
广州太阳神队-一ー「东宏远队(第三轮)
广东宏远队一济南泰山队(第四轮
广¨州太阳神队?“上海申花队(第五轮)
济南泰山队一一北京国安队(第五轮)
北京国安队-?…广州太阳神队(第六轮)
广东宏远队一大连万达队(第六轮
上海?花队一一济南泰山队く第七轮
评论
序号
评论内容
用户名
日期
发表新评论 或 请提供可参考的全文下载链接
用户名
 
相关免费下载文档
 
 
文档下载排行
 
 
最新免费下载文档
 
WDFXW文档分享网 |联系我们
版权所有:www.WDFXW.net  | 鲁ICP备14035066号-3