Question 1.92

62. Each of the accompanying graphs represent the sidewalks to be cleaned in a fancy garden (one pass over a sidewalk will clean it). Can the cleaning be done using an Euler circuit? If so, show the circuit in each graph by numbering the edges in the order the Euler circuit uses them. If not, explain why no Euler circuit is possible.

image