豆瓣内容简介：

本书稿介绍了图论的基本概念，并解释了图论中的各种经典问题。例如：熄灯的问题、小生成树的问题、哥尼斯堡七桥问题、中国邮递员的问题、国际象棋中马的遍历问题和路的着色问题，等等。书中也给出了各种类型的图，例如：二部图、欧拉图、彼得森图和树，等等。每一章都设置了练习题，包含了具有挑战性的探索性问题。全稿共分为八章：第一章为图的基本概念，简述了图的基本知识；第二章为图的连通性，分析了门杰定理；第三章为树的内容；第四章研究了匹配与独立集，并明确匹配与独立集问题；第五章针对图的染色进行探究，列出图的染色方法；第六章为平面图的内容，分析了平面图的面染色和四色猜想；第七章为图与群；第八章研究了网络流理论，分析优选流问题的算法与最小费用流问。本书适合普通高校相关专业作为教材使用。

豆瓣作者简介：

• 馆藏信息
• 课程参考书
• 其他电子资源
• 附件信息

分馆名	馆藏部门	图书条码	索书号	登录号	架位导航	卷期	状态
A	昌平馆科技图书区（三层）	C1234009	O157.5/64	C1234009	架位导航		在架可借
A	昌平馆科技图书区（三层）	C1234010	O157.5/64	C1234010	架位导航		在架可借
A	东区馆中文图书阅览区（二层）	C1228206	O157.5/64	C1228206	架位导航		在架可借

• :: 装订刊信息 ::

序号	图书条码	索书号	登录号	藏书部门	流通状态	年卷期	装订册	装订方式	装订颜色

类型

说明

URL

• 借阅本书的人还借过
• 收藏本书的人还收藏过
• 查看本书的人还查看过
• 同名作者的其他著作

评 论

评分：

发表

• 豆瓣相关资源
• 当当相关资源

• 欧拉图与相关专题 = = Herbert graphs and related topics
• 几类图的控制参数的理论与算法
• 网络理论
• 网络优化选论