Welcome to Junming Xu's Website                           

 
 Homepage    My Books      Research  Graduate Programs  My Students  Courses  Others   Related links

My Books

 

 

 

 

 

 

     

    (“十一”国家重点图书,教育部推荐研究生教学用书,中国科学技术大学精品教材)

 标题:  图论及其应用(第4版)

作者:

  徐俊明
出版社:  中国科学技术大学出版社
书号:   ISBN 978-7-312-04453-3          页数:  36216
出版日期:  2019.03 第10次印刷: 2019.03 
书价:  60:00 字数: 506千字
 

邮购:

 中国科学技术大学出版社 

目录

总序

4版前言
3版前言
2版前言
前言
1 图的基本概念
1.1
图与图的图形表示
1.2
图的同构
1.3
图的顶点度和运算
1.4
路与连通

1.5 距离与直径
1.6
与回
1.7 Euler

1.8 Hamilton

1.9
图的矩阵表示
应用
1.10
本原方阵的本原指数
小结与进一步阅读的建议

2 树与图空间
2.1
树与支撑树
2.2
图的向量空间
2.3
支撑树的数目
应用
2.4
最小连接问题
2.5
最短路问题
2.6
电网络方程
小结与进一步阅读的建议

3 平图与平面图
3.1
平图与Euler公式
3.2 平面图的判定准则

3.3
对偶图
应用
3.4
正多面体
3.5
印刷电路板的设计
小结与进一步阅读的建议

4 网络流与连通度
4.1
网络流
4.2 Menger
定理
4.3
连通度
应用
4.4
运输方案的设计
4.5
最优运输方案的设计
4.6
中国投递员问题
4.7
方化矩形的构造
小结与进一步阅读的建议

5 匹配与独立集
5.1
匹配
5.2
独立集
应用
5.3
人员安排问题
5.4
最优安排问题
5.5
货郎担问题
小结与进一步阅读的建议

6 染色理论
6.1
点染色
6.2
边染色
应用
6.3
面染色与四色问题
6.4
整数流与面染色
小结与进一步阅读的建议

7 图与群
7.1
图的群表示
7.2
可迁图
7.3
群的图表示
应用
7.4
超级计算机系统互连网络的设计
小结与进一步阅读的建议
图论常用记号
参考文献
索引