This course serves as an introduction to graph theory. As well as establishing some of the fundamentals of graph theory, this course aims to exhibit the wide range of applications enjoyed by graphs. The fundamentals of graph theory will be covered in a rigorous manner and you will be introduced to various graph invariants. You will see how these graphs invariants can be use to solve real-world problems. In particular, you will learn how to use graphs to solve scheduling problems, discrete optimization problems, and assignment problems.
| AUs | 4.0 AUs |
| Grade Type | |
| Prerequisite | MH1201, MH1301, MH2802 |
| Exam | 3 December 2026, 1.00 pm - 3.00 pm |
The Exam information shown may be subject to changes. Students are to check the finalised exam timetable with exam seat information, which will be available at the 'Examination Seating Arrangement' webpage, 2 weeks before start of examination.
Prerequisite Graph
Graph Theory
Unlocks
Available Indexes
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 1430 | COMMON LEC (LE) 1430-1620 Thu SPMS-LT5 | COMMON LEC (LE) 1430-1520 Fri SPMS-LT4 | |||
| 1500 | |||||
| 1530 | 70275 TUT (T) 1530-1620 Fri SPMS-LT4 | ||||
| 1600 |