标签：着色

图论——一个迷人的世界

本书介绍了图论的基本概念，解释了图论中各种经典问题。例如，熄灯的问题、小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图，例如，二部图、欧拉图、彼得森图和树；等等。每一章都为读者设置了练习题，包含了具有挑战性的探索性问题。