Graph theory applications: CPP and TSP

This module covers two key optimization applications of graph theory: the Chinese Postman Problem (CPP) for route planning that covers every edge, and the Travelling Salesman Problem (TSP) for visiting every vertex. We cover exam-relevant solution methods and common pitfalls.