Historical snapshot — AY2019/2020 Semester 1 · View current offering →
ModsMH3300AY2019/2020 Semester 1
Graph Theory
AY2019/2020 Semester 1
This course provides an introduction to working with the most accessible discrete structures, i.e., graphs. * Review of introductory graph theory from MAS214. * Connectivity and matchings, Hall's theorem, Menger's theorem, Network flows * Paths and cycles, complete subgraphs and Turan's theorem, Erdos-Stone theorem * Graph colouring, four-colour theorem * Ramsey theory * Probabilistic methods in graph theory * Use of software to solve graph-theoretic problems
| AUs | 4.0 AUs |
| Categories | CoreMinorsBDE |
| Not Available To Programme | PHY-2ndMaj/Spec(PMAS) |
| Exam |
Available Indexes
| Mon | Tue | Wed | Thu | Fri | ||||
|---|---|---|---|---|---|---|---|---|
| 1430 | COMMON LEC (LE) 1430-1630 Thu MAS EC RM2 | |||||||
| 1500 | ||||||||
| 1530 | COMMON LEC (LE) 1530-1630 Wed MAS EC RM2 | |||||||
| 1600 | ||||||||
| 1630 | 71120 TUT (T) 1630-1730 Wed MAS EC RM2 Wk2-13 | 71121 TUT (T) 1630-1730 Wed MAS EC RM2 Wk2-13 | 71122 TUT (T) 1630-1730 Wed MAS EC RM2 Wk2-13 | 71123 TUT (T) 1630-1730 Wed MAS EC RM2 Wk2-13 | ||||
| 1700 | ||||||||