图论王朝瑞

  • 选择标签:数理化
  • 出版时间:2025-10-16
  • ISBN:9787111551195
  • 出版社:机械工业出版社
  • 作者: (美) 亚瑟·本杰明 (Arthur Benjamin)
本书介绍了图论的基本概念,解释了图论中各种经典问题。例如,熄灯的问题、最小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图,例如,二部图、欧拉图、彼得森图和树;等等。每一章都为读者设置了练习题,包含了具有挑战性的探索性问题。
点赞(0)