第一章 基本知识 1
1.1 图 1
1.2 网络 7
1.3 规划 14
1.4 注记 19
第二章 运输 22
2.1 运输问题 22
2.2 最优准则 26
2.3 图上作业法 31
2.4 注记 38
第三章 布局 41
3.1 布局问题 41
3.2 布局方程 46
3.3 布局准则 53
3.4 注记 58
第四章 定向 61
4.1 定向问题 61
4.2 定向方程 66
4.3 定向准则 72
4.4 注记 77
第五章 划分 79
5.1 划分问题 79
5.2 划分方程 85
5.3 划分准则 88
5.4 注记 94
第六章 环游 96
6.1 环游问题 96
6.2 环游方程 100
6.3 环游准则 106
6.4 注记 112
第七章 拼方 114
7.1 拼方问题 114
7.2 拼方方程 118
7.3 拼方准则 123
7.4 注记 128
第八章 着色 130
8.1 着色问题 130
8.2 着色方程 134
8.3 不可免集 139
8.4 注记 144
第九章 嵌入 147
9.1 一般形式 147
9.2 商嵌入 152
9.3 引线问题 158
9.4 注记 165
名词索引 167
中英对照 167
英中对照 174