Question 1.65

35. In Figure 1.13c, suppose we started an Euler circuit using this sequence of edges: 6, 7, 8, 9 (ignore existing arrows on the edges). What does our guideline for finding Euler circuits tell you not to do next?

35.

Do not choose edge 2, but edges 1 or 10 could be chosen.