MAST30011 Graph Theory
University of Melbourne · Level 3 · 12.5 points · Runs in 2026: Semester 1.
- Final exam 80%: exam-heavy
- About 4 class hours a week
Is MAST30011 hard?
MAST30011: About average. Makes it harder: Final exam 80%. No student reviews yet — based on the Handbook only.
What you learn
Graphs as models of networks, and how proofs lead to algorithms that solve graph problems.
After it you can
- Implement standard graph algorithms
- Prove simple results about graphs
- Use graphs to model real networks
What you need first
(MAST10009 or MAST20026 or MAST20033) and 25 points of level 2 MAST
How it’s assessed
Assignments 20%, Final exam 80%
Student reviews and ratings
Summarised from 10 students on StudentVIP (2010–2026)
- Split between proofs and algorithms. Proofs are where marks are lost, and the algorithm questions are the more reliable marks on the exam.
- Expect to memorise a lot of theorems: no formula sheet is given in the exam.
- Opinions on assignments are split. Most found them fair, but the most recent review said they were harder than the exam and harshly marked.
- Lectures can drag and spend time on proofs that are not assessed. Some board work is not recorded, so going in person helps.
A summary of public reviews, not scored here.
Taken this subject? Rate it anonymously (difficulty, workload, marking, would you recommend it) and leave a tip for next year's students. Rate MAST30011
Quick answers
- When is MAST30011 offered?
- Runs in 2026: Semester 1.
- What do I need before taking MAST30011?
- Needs (MAST10009 or MAST20026 or MAST20033) and 25 points of level 2 MAST.
- Does MAST30011 have a final exam?
- Yes, the final exam is 80% of the mark. Assessment: Assignments 20%, Final exam 80%.
- Is MAST30011 hard?
- From 10 student reviews on StudentVIP: Split between proofs and algorithms. Proofs are where marks are lost, and the algorithm questions are the more reliable marks on the exam.
- What do students say about MAST30011?
- Split between proofs and algorithms. Proofs are where marks are lost, and the algorithm questions are the more reliable marks on the exam. Expect to memorise a lot of theorems: no formula sheet is given in the exam. Opinions on assignments are split. Most found them fair, but the most recent review said they were harder than the exam and harshly marked.
- How many class hours a week does MAST30011 have?
- 4 h a week in class
- Can I take MAST30011 as breadth?
- Yes, for: 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.
- Can I rate MAST30011?
- Yes. If you've taken it, rate it anonymously on this page (difficulty, workload, marking, would you recommend it) and leave a tip for next year's students. Averages show once 3 students have rated it; tips are checked before they appear.
Source: University of Melbourne Handbook 2026
Always confirm in the official Handbook.
PickMySubjects is a free, unofficial planner made by a UniMelb graduate.