序言 1
引论 1
目 录 1
PREFACE 4
1-3基本定义 1 5
7有源网络的拓扑分析 8
7-1 引言 31 8
7-2不定导纳矩阵与伴随有向图 31 9
1-2 网络图的一般描述 12
1 1 引言 12
1图的基本概念 12
1-4子图运算 34
1 5基本定理 40
1-6 同构 45
1-7 结语 51
参考文献 52
习题 52
2图的矩阵表示 57
2-1 引言 57
2-2邻接矩阵 58
2-3关联矩阵 59
2-4回路矩阵 65
2-5割集矩阵 76
2-6矩阵之间的关系 84
2-7有向图 89
2-8结语 96
参考文献 97
习题 97
3平面图和对偶图 103
3-1 引言 103
3-2平面图和非平面图 104
3-3对偶图 109
3-4找对偶图的点法 113
3-5对偶图矩阵间的关系 115
3-6平面图和非平面图的判定 117
参考文献 125
3-7 结语 125
习题 126
4-1 引言 130
4图的算法 130
4-2图论中算法的特点 131
4-3图在电子计算机中的存贮 135
4-4树的算法与深度优先搜索 139
4-5生成全部树的算法 147
4-6图的连通性与可分性 156
4-7 图的平面性与同构性 168
9-6 MC网络 168
4-8 图论问题中的NP-完全问题 176
4-9结语 181
参考文献 182
习题 184
5电网络方程 186
5-1 引言 186
5-2基本方程 187
5-3辅助方程 198
5-4回路方程和网孔方程 202
5-5割集方程和节点方程 213
5-6网络方程的计算机解法 224
5-7状态方程 240
5-8对偶网络 252
5-9结语 258
参考文献 260
习题 261
6无源网络的拓扑分析 267
6-1 引言 267
6-2网络参数的代数表达式 267
6-3节点导纳行列式△的拓扑公式 273
6-4代数余子式△ij的拓扑公式 278
6-5 单口网络的策动点函数Zd（s）和Yd（s） 285
6-6双口网络的z参数 289
6-7双口网络的y参数 294
6-8 双口网络的转移函数Z12（s），G12（s），y12（s）及α12（s） 299
6-9对偶公式——回路阻抗行列式的拓扑公式 304
6-10计算机辅助分析与k-树组法 307
6-11结语 310
参考文献 311
习题 312
7-3应用有向图的拓扑公式求△ 326
7-4应用有向图的拓扑公式求△ij 334
7-5线性有源网络的拓扑分析 338
7-6计算机辅助有源网络拓扑分析 347
7-7解有源网络的k-树组法 362
78结语 371
参考文献 374
习题 375
8信号流图和流图法 380
8-1引言 380
8-2 Mason流图 382
8-3 Coates图 395
8-4 Coates图的改进 405
8-5图的转换和化简 413
8-6直接从线性网络获得流图 419
8-7线性系统的流图分析 424
8-8结语 432
参考文献 433
习题 434
9开关网络 441
9-1引言 441
9-2基础知识 441
9-3开关网络分析 445
9-4 SC网络与SC函数 449
9-5 SC网络综合 461
9-7结语 473
参考文献 474
习题 475
10网络拓扑的其它应用 479
10-1引言 479
10-2网络拓扑综合 479
10-3最短路径问题 496
10-4运输网络 505
10-5通讯网络 510
10-6结语 518
参考文献 518
习题 519
参考文献总目 522
中英名词索引 532
英中名词索引 545
人名索引 559