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.
| Academic Units | 4 |
| Exam Schedule | Not Applicable |
| Grade Type | Letter Graded |
| Department Maintaining | MATH(SPS) |
| Prerequisites | |
| Not Available to Programme | PHY-2ndMaj/Spec(PMAS) |
| Index | Type | Group | Day | Time | Venue | Remark |
|---|
0930
1030
1130
1230
1330
1430
1530
1630
1730
We would encourage you to review with the following template.
AY Taken: ...
Assessment (Optional): ...
Topics (Optional): ...
Lecturer (Optional): ...
TA (Optional): ...
Review: ...
Final Grade (Optional): ...