网络图论简介PDF电子书下载

第一章 基本概念 1

1-1 引言 1

1-2 图 3

1-3 抽象图 5

1-4 描述图的局部结构的术语 8

1-5 边的序列·路·回路 10

1-6 连通性 11

1-7 树和林 12

1-8 割集 15

1-9 断点·不可断图 19

1-10 平面图 21

1-11 有向图 26

第二章 图的矩阵表示 30

2-1 引言 30

2-2 关联矩阵 30

2-3 回路矩阵 34

2-4 割集矩阵 42

2-5 节点-参考路径矩阵 47

3-1 电网络方程 51

第三章 电网络方程 51

3-2 节点法 55

3-3 回路法 61

3-4 割集法 65

3-5 状态方程 70

3-6 节点导纳行列式的拓扑公式 77

3-7 回路阻抗行列式的拓扑公式 86

3-8 网络行列式的不变性 88

4-1 信号流图 98

第四章 信号流图和流图 98

4-2 Mason公式 102

4-3 信号流图和状态方程 107

4-4 Coates流图 112

第五章 网络的流 115

5-1 运输网络 115

5-2 切割 117

5-3 极大流一极小切割定理 119

5-4 确定极大流的标记算法 122

5-5 最短路径问题 124

5-6 通讯网络 129