The Route Inspection (Chinese Postman) problem Mind map
Studying this course? Keep your progress in one place.

The whole subtopic on one page. Follow each branch out from the middle.
Degrees
Algorithm
Route inspection
every arc, back to start
Odd verticesPairingsShortest paths
Two odd vertices
Four odd vertices
Exam tips