Units / MTH4170
MTH4170 · Network mathematics
2026 Handbook6 credit pointsLevel 4School of Mathematics
Last checked: 23 Aug 2026 UTCOverview
This unit provides an introduction to graph theory, which is the mathematics of networks. Topics covered include trees, Eulerian tours, Hamiltonian cycles, shortest path problem, bipartite graphs, matchings, graph colouring, max-flow problem, graph connectivity, independent sets, planarity, random graphs. Applications to a variety of the sciences will be presented. You will learn how to write proofs and analyse algorithms.
Areas of study: Advanced computer science Applied mathematics Computational science Mathematical statistics Mathematics Pure mathematics
Offerings
| Campus | Teaching period | Mode |
|---|---|---|
| Clayton | Second semester | Teaching activities are on-campus (ON-CAMPUS) |
Assessment
The Handbook lists an examination for this unit.
| # | Assessment | Type | Weight | Hurdle |
|---|---|---|---|---|
| 1 | Continuous assessment | Demonstration | 50% | — |
| 2 | Final assessment - Exam (3 hours and 10 minutes) | Examination | 50% | — |
Assessment details may change. Please refer to the assessment information in Moodle closer to the start of the teaching period.
Requisites
The Handbook lists no prerequisite, corequisite or prohibition for this unit.
Learning outcomes
- Critically analyse and synthesise concepts in graph theory.
- Evaluate and illustrate the extensive applications and significance of graph theory across diverse fields, particularly in mathematics and computer science
- Apply some of the most famous theorems in graph theory, such as the max-flow-min-cut theorem, the marriage theorem, and the 4-colour theorem, to solve complex problems.
- Construct mathematical proofs of theorems about graphs, demonstrating creativity and depth of understanding
- Design, implement, and critically evaluate algorithms for solving various graph optimisation problems.
- Exhibit mastery in advanced problem-solving techniques, working both independently and collaboratively with staff and fellow students.
- Communicate complex mathematical arguments and concepts related to graph theory with clarity and precision, both in written and oral forms, suitable for academic and professional contexts
Workload
• Three 1-hour seminars; • One 2-hour applied class (in weeks 2-12) and • 7 hours of independent study per week.
| Activity | Duration |
|---|---|
| Seminars | 36 hours |
| Applied sessions | 22 hours |
Ask about MTH4170
Answered from the Handbook fields above — no AI, no guessing. Every answer links back to the source.
Community discussions about MTH4170
CommunityStudent experience, not official rules. Nothing here changes what the Handbook says.