Slide 1 1 Euler Tour: Example 0: 1 2 5 6 1: 0 2 2: 0 3 4 1 3: 4 2 4: 6 5 3 2 5: 4 0 6: 4 0 0 6 4 21 5 3 Adjacency list Slide 2 2 Euler Tour: Example 0: 1 2 5 6 1: 0 2 2:…