图论及其应用

图书标准信息

• 作者 卜月华 编
• 出版社 东南大学出版社
• 出版时间 2007-01
• 版次 1
• ISBN 9787810506014
• 定价 19.00元
• 装帧 平装
• 开本 大32开
• 纸张 胶版纸
• 页数 317页
• 字数 266千字

【内容简介】

《图论及其应用》共九章。主要包括图的基本概念、图的连通性、树、Euler环游和Hamilton回路、图的匹配与独立集、图的染色、网络选址问题，网络流及网络模型应用实例等内容。《图论及其应用》不仅介绍了图论的基本原理，也介绍了如何应用图论方法解决实际问题。
《图论及其应用》论证严密，深入浅出，清晰易懂，并配有适当的例题和习题，可作为高等院校本科生图论课的教材或参考书，也可作为数模集训的参考书。

【目录】

1图的基本概念
1.1图论发展史
1.2图的定义
1.3顶点的度
1.4子图与图的运算
1.5一些特殊的图
1.6图的矩阵表示
习题一

2图的连通性
2.1路和回路
2.2连通图
2.3连通度
2.4可靠通讯网络的构造
2.5最短路问題
2.6单行道路系统的构造
习题二

3树
3.1树的基本性质
3.2生成树
3.3最优生成树
3.4树形图
习题三

4Euler环游和Hamilton回路
4.1Euler环游
4.2中国邮路问題
4.3Hamiltonl图
4.4旅行售货员问題
习题四

5图的对集与独立集
5.1二分图
5.2对集
5.3二分图的对集
5.4二分图最大对集算法
5.5二部图的最大最小对集
5.6最优分派问題
5.7独立集和覆盖
5.8Ramsey数
习题五

6图的染色
6.1顶点染色
6.2平面图的五色定理
6.3边染色
6.4列表染色
6.5圆染色的圆色数
习题六
7网络选址问題
8网络流
9图与网络模型应用实例
参考文献