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