【图论及其应用】卜月华.pdf
图论及其应用 卜月华吴建专 顾国华殷翔
目 帐 图的基本概念1 图论发展史1 图的定义1 顶点的度1 子图与图的运算1 些特殊的图1 图的矩阵表示习题图的连通性2 路和回路2 连通图2 连通度2 可靠通讯网络的构造2 最短路问题2 单行道路系统的构造习题 二3树3 树的基本性质3 生成树3.
网络选址问题7 基本概念7 中心点问题7 中位点问题网络流8 基本概念和基本定理8 最大流问题的算法8 最小费用流问题8 最小费用流的算法8 用最大流进行薄弱环节分析.习题八图与网络模型应用实例9 纽约市街道清扫规划9 灾情巡视路线问题(CMCM-98B题)9. 
