跳过导航

UNIVERSITY MATHEMATICS / GRAPH THEORY · 方向选修

图论

从图的性质与遍历进入匹配、网络流、平面性和谱图论。

从图的性质与遍历进入匹配、网络流、平面性和谱图论。 以定义、定理证明和典型问题为主线,按本科课程难度分阶段安排。

建议具备 / PREREQUISITES

离散数学、基本组合计数和证明技巧。

学习目标 / LEARNING OUTCOME

能够证明典型图定理,并使用图算法处理匹配、路径和网络优化问题。

相关先修学科
离散数学与证明 ↗
01 跨课程引导 · MIT 离散数学中的图论专题(非完整Stanford图论课程) 本站按官方目录编排 3 条

本站为了学习节奏按官方目录顺序分组,不是大学官方Unit。组内标题与编号依照大学来源。

补充教材 · 非本讲讲义 Start Doing Graph Theory 已可在线阅读的图论英文教材。本站自编的图论章节仍在规划;教材章节与此大纲未逐一对应。 打开补充资料 ↗
6

图论与图着色

大学课时主题 · 本站尚未编写

8

图论(二):最小生成树

大学课时主题 · 本站尚未编写

10

图论(三)

大学课时主题 · 本站尚未编写

来源完整度说明:Stanford MATH107明确本科图论范围,但公开页面未给出完整逐讲日历。此处只收录MIT6.042J里实际明确讲图论的日历课次;不能称其为完整本科图论课时计划。

不同专业需要的课程各不相同,不必一次学完全部内容。返回本科数学地图 ↗