Exercise 2.

Which of the following graphs contain an Euler path? Which contain an Euler circuit?

  1. \(\displaystyle K_4\)

  2. \(K_5\text{.}\)

  3. \(\displaystyle K_{5,7}\)

  4. \(\displaystyle K_{2,7}\)

  5. \(\displaystyle C_7\)

  6. \(\displaystyle P_7\)

Solution.
in-context