MATH342 (W2)
|
|
Graph Theory |
|
|
16 |
|
|
|
|
|
To explore techniques and algorithms in graph theory. |
|
|
Aspects of Graph Theory and its applications: Distance, connectivity, matchings, hamiltonicity, eulerian graphs, vertex and edge colourings, network flows. |
|
|
Class tests and/or assignments (33%), 3h exam (67%). |
|
|
30% Class mark, 80% attendance at lectures & tutorials. |
|
|
in Semester 2. |