GTABook

教材基本信息#

教学视频#

目录和课件（采用本教材的教师可发邮件至gcheng@nju.edu.cn获取PPT格式课件）#

  1. 图的基本概念
    1. 图的定义(info)
    2. 图的表示(info)
    3. 图的关系(info)
    4. 图的运算(info)
  2. 连通和遍历
    1. 连通和DFS：理论(info) 算法(info)
    2. 割点和割边：理论(info) 算法(info)
    3. 距离和BFS：理论(info) 算法(info)
  3. 圈和遍历
    1. 圈和树(info)
    2. 二分图：理论(info) 算法(info)
    3. 欧拉图：理论(info) 算法(info)
    4. 哈密尔顿图(info)
  4. 连通度
    1. 块：理论(info) 算法(info)
  5. 匹配
  6. 赋权图
  7. 有向图
  8. 独立、覆盖和支配
  9. 染色
  10. 平面

勘误表#

部分思考题参考答案#