MTH6105 Algorithmic Graph Theory

Week 10: Euler Tours

  Covered this week:
Lecture 1:
Euler tours and Eulerian graphs. Notes PDF file icon
Lecture 2:
The Euler-Hierholzer Theorem. Notes PDF file icon
Lecture 3:
The Recursive Euler Tour Algorithm. Notes PDF file icon

Week 10 Coursework: watch the boxes below!
Coursework 9
Solutions
Download pdf
Submit: 21.03
Jpeg image for Q4
Download pdf

Extra: Euler tours make an appearance in mathematical physics. And explore the massive legacy of Leonhard Euler.

Week 9 Week 11 Back to MTH6105 main page School of Maths Sciences