M34B - Graphy Theory |  |
This course uses the following course codes:
- MATH 3410
- M34B
Number of credits: 4
This course has the following prerequisites:
This course has no corequisites.
The assessment for the course is as follows:
This course has coursework assessment.
In course assignments weight: 15%
Final exam: 85%
Course syllabus
- Graphs
Trees, Spanning trees
- Algorithms for spanning trees, and for tree coding
- Planarity, Colouring
- Network Algorithms
Matching
- Applications in Operations Research
