MTH3170 Network mathematics

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

   Construct and write mathematical proofs of theorems about graphs.

5. 5

   Execute, 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.