教材基本信息#

  • 书名:图论与算法
  • 作者:程龚
  • 出版:清华大学出版社
  • 日期:2024年4月第1版第1次印刷
  • 网购:京东 淘宝
  • 资源:http://ws.nju.edu.cn/gtabook

目录和课件#

  1. 图的基本概念
    1. 图的定义(info)
    2. 图的表示(info)
    3. 图的关系(info)
    4. 图的运算(info)
  2. 连通和遍历
    1. 连通和DFS:理论(info) 算法(info)
    2. 割点和割边:理论(info) 算法(info)
  3. 圈和遍历
  4. 连通度
  5. 匹配
  6. 赋权图
  7. 有向图
  8. 独立、覆盖和支配
  9. 染色
  10. 平面

勘误表#

部分思考题参考答案#

教学视频#