《图论》求取 ⇩

引论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