MAST30011 Graph Theory（图论）
墨尔本大学 · 3 级 · 12.5 学分 · 2026 年开课：第一学期。
- 期末考试占 80%，偏重考试
- 每周约 4 小时课
MAST30011 难吗？
MAST30011：中等。让它更难的：期末考试占 80%。还没有同学评价，只根据 Handbook 判断。
学什么
用图来描述各种网络，以及怎么从证明推出解题算法。
学完能
- 实现常见的图算法
- 证明简单的图论结论
- 用图来建模现实中的网络
需要先修
(MAST10009 或 MAST20026 或 MAST20033) 和 25 学分的Level 2 MAST课程
- MAST10009 Accelerated Mathematics 2（加速数学 2）
- MAST20026 Real Analysis（实分析）
- MAST20033 Real Analysis: Advanced（实分析（进阶））
考核方式
作业 20%、期末考试 80%
同学评价和评分
根据 StudentVIP 上 10 位同学的评价整理（2010–2026）
- 证明与算法各占一半；丢分主要在证明，算法题较容易拿分。
- 需记大量定理，考试不提供公式表。
- 作业评价不一：多数觉得公平，最新评价称比考试难且评分严。
- 讲课有时拖沓，常讲不考的证明；部分板书不录像，最好到场听。
公开评价的摘要，这里不打分。
修过这门课？匿名给它打分（难度、作业量、给分、推不推荐），再给明年的同学留一条建议。 给 MAST30011 评分
快速问答
- MAST30011 什么时候开课？
- 2026 年开课：第一学期。
- 选 MAST30011 之前需要先修什么？
- 先修要求：(MAST10009 或 MAST20026 或 MAST20033) 和 25 学分的Level 2 MAST课程。
- MAST30011 有期末考试吗？
- 有，期末考试占总成绩的 80%。考核：作业 20%、期末考试 80%。
- MAST30011 难吗？
- StudentVIP 上 10 位同学的评价总结：证明与算法各占一半；丢分主要在证明，算法题较容易拿分。
- 同学怎么评价 MAST30011？
- 证明与算法各占一半；丢分主要在证明，算法题较容易拿分。需记大量定理，考试不提供公式表。作业评价不一：多数觉得公平，最新评价称比考试难且评分严。
- MAST30011 每周有几小时课？
- 每周上课 4 小时
- MAST30011 可以当 breadth 选吗？
- 可以，适用于：Bachelor of Arts、Bachelor of Commerce、Bachelor of Design、Bachelor of Fine Arts (Acting)、Bachelor of Fine Arts (Animation)、Bachelor of Fine Arts (Dance)、Bachelor of Fine Arts (Film and Television)、Bachelor of Fine Arts (Music Theatre)、Bachelor of Fine Arts (Production)、Bachelor of Fine Arts (Screenwriting)、Bachelor of Fine Arts (Theatre)、Bachelor of Fine Arts (Visual Art)、Bachelor of Music。
- 我可以给 MAST30011 评分吗？
- 可以。修过的话，在这个页面匿名打分（难度、作业量、给分、推不推荐），还可以给明年的同学留建议。满 3 人评分后显示平均分；建议经过审核才会显示。
信息来源：墨尔本大学 2026 Handbook