MTH3175 Network mathematics (Advanced)

When you finish this unit, you should be able to:

1. 1

   Apply the basic concepts of graph theory;

2. 2

   Demonstrate the importance and breadth of applications of graph theory in mathematics and the sciences, especially computer science;

3. 3

   Apply some of the most famous theorems of graph theory such as the max-flow-min-cut theorem, the marriage theorem, and the 4-colour theorem;

4. 4

   Understand, construct and write mathematical proofs of theorems about graphs;

5. 5

   Execute and analyse and prove correctness of algorithms for solving various graph optimisation problems;

6. 6

   Demonstrate advanced problem solving skills, both individually and collectively with staff and fellow students;

7. 7

   Demonstrate advanced skills in the written and oral presentation of mathematical arguments.