图论PDF电子书下载

引论 1

目 录 1

第一章无向线图 5

1-1 引言 5

1-2路径和回路 10

1-3 欧拉图 18

1-4 M图 26

1-5不可分图 33

1-6路径的集体 39

1-7 τ图 49

习题 60

2-1 关联集 63

第二章关联集和割集 63

2-2 割集 65

2-3割集的环和 73

2-4线性无关割集 85

习题 90

第三章线图的矩阵表示和树 92

3-1 关联矩阵 92

3-2树 100

3-3 回路矩阵 105

3-4 割集矩阵 118

3-5 割集矩阵的可实现性（Ⅰ） 126

3-6从割集矩阵到关联矩阵的变换 150

习题 154

第四章平面图 156

4-1 2－同构图 156

4-2平面图 164

4-3对偶性 173

4-4 割集矩阵的可实现性（Ⅱ） 191

习题 206

第五章特殊割集和伪割 208

5-1 分离两个确定顶点的割集 208

5-2伪割 218

5-3 阿贝尔群 230

习题 233

6-1 有向线图的关联矩阵和回路矩阵 235

第六章有向线图 235

6-2初等树变换 248

6-3 回路矩阵的非零大子式的值 252

6-4割集矩阵 257

6-5基本割集矩阵的可实现性 264

6-6有向子图 268

习题 277

第七章无源网络的拓扑分析 279

7-1 克希霍夫定律 279

7-2 网孔变换 281

7-3 节点变换 285

7-4 导纳矩阵的？？式 288

7-5 开路网络函数 301

7-6 短路网络函数的拓扑公式 314

习题 322

第八章有源网络的拓扑公式，单向网络及等效变换 324

8-1 电流图和电压图 324

8-2符号置换 334

8-3主树 337

8-4 开路策动点函数 345

8-5 开路转移函数 350

8-6短路网络函数 353

8-7单向网络 356

8-8 电网络的等效变换 365

习题 375

9-1 生成树的必要性 380

第九章树的生成 380

9-2 用初等树变换来生成树 382

9-3 完全树的生成 393

习题 405

第十章流图和信号流图 409

10-1流图 409

10-2 信号流图 415

10-3 信号流图的等效变换 426

习题 438

第十一章开关理论 441

11-1连接矩阵 441

11-2 开关网络的分析 448

11-3 完全确定开关函数的综合 451

11-4 以SC网络综合不全定开关函数 459

11-5 多触点开关网络 462

习题 466

第十二章传输网理论——边权例 469

12-1 无向边权（EWC）网中的单流 469

12-2 无向EWC网的端限容量矩阵 480

12-3端限容量之间的关系 492

12-4割集的W类 496

12-5有向EWC网 501

12-6损耗EWC网 521

12-7 EWC网的流可靠度 528

习题 546

13-1 无向情况下的端限容量 553

第十三章传输网理论——点权例 553

13-2 无向VWC网的端限容量矩阵 564

13-3有向VWC网 571

13-4 点割和点半割的生成 575

习题 585

第十四章系统诊断 588

4-1 分辨率 588

4-2测试点 592

4-3 测试门 614

习题 625

主要参考文献 628

英中名词索引 633

符号索引 644