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