Question 1.85

55. Which of the accompanying graphs have Euler circuits? In the ones that do, find the Euler circuits by numbering the edges in the order the Euler circuit uses them. For the ones that don’t, explain why no Euler circuit is possible.

image

55.

Graphs (a) and (c); additional answers will vary.