交通图论方法

定　　价：30 元 本教材已被 1 所学校申请过！

丛书名：

• 作者：冯树民 著
• 出版时间：2018/3/1
• ISBN：9787114141164
• 出 版 社：人民交通出版社

• 中图法分类：P285.3 
• 纸张：胶版纸
• 版次：1
• 开本：16开
• 字数：(单位：千字)

内容简介

本书详细介绍了图论的各种理论方法，同时探讨了各种方法在交通系统中的应用。全书共分11章，从图 的基本概念出发，到图的*小树、连通性、*短路、网络流，再到图的遍历、匹配、着色，网络的选址、计划、可靠 性，全面涵盖了图论理论的各个方面。

目 录

第1章图的基本概念
1.1 图论的发展
1.2图的定义
1.3图的矩阵表示
1.4交通图的形成
第2章*小树理论
2.1*小生成树问题
2.2逐步生成树法
2.3基于权矩阵的*小生成树算法
2.4有向图的*小树形图
第3章图的连通性
3.1 图的连通度及边的连通度
3.2路网连通性指标
3.3区域公路网连通度
3.4城市交通网络可达性指标
第4章*短路算法
4,1单目标*短路
4.2 K*短路
4.3多目标*短路
第5章网络流理论
5.1*大流问题
5.2*大流*小割量定理
5.3*小费用*大流问题