Unit 21: Eulerian path

This unit covers Eulerian paths and associated subjects:

• Eulerian paths/cycles, Eulerian graphs
• Eulerian criteria
• Finding the path/cycle
• Chinese Postman Problem

Prerequisites

• Unit 1: Complexity
• Unit 6: Graph basics
• Unit 14: Graph traversal

Practice problems

Easy

• UVa 10054 - The Necklace
• UVa 10129 - Play on Words

Less easy

• UVa 10296 - Jogging Trails
• UVa 291 - The House of Santa Claus