UNIVERSITY MATHEMATICS / GRAPH THEORY · 方向选修
图论
从图的性质与遍历进入匹配、网络流、平面性和谱图论。
从图的性质与遍历进入匹配、网络流、平面性和谱图论。 以定义、定理证明和典型问题为主线,按本科课程难度分阶段安排。
建议具备 / PREREQUISITES
离散数学、基本组合计数和证明技巧。
学习目标 / LEARNING OUTCOME
能够证明典型图定理,并使用图算法处理匹配、路径和网络优化问题。
相关先修学科
01 跨课程引导 · MIT 离散数学中的图论专题(非完整Stanford图论课程) 本站按官方目录编排 3 条
本站为了学习节奏按官方目录顺序分组,不是大学官方Unit。组内标题与编号依照大学来源。
补充教材 · 非本讲讲义 Start Doing Graph Theory 已可在线阅读的图论英文教材。本站自编的图论章节仍在规划;教材章节与此大纲未逐一对应。 打开补充资料 ↗
6
8
10
来源完整度说明:Stanford MATH107明确本科图论范围,但公开页面未给出完整逐讲日历。此处只收录MIT6.042J里实际明确讲图论的日历课次;不能称其为完整本科图论课时计划。
不同专业需要的课程各不相同,不必一次学完全部内容。返回本科数学地图 ↗