网络图论及其应用PDF电子书下载

序言 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