《网络图论简介》

第一章 基本概念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