Question 1.73

43. A college campus has a central square with sides arranged as shown by the edges in the graph below. Show how all these sidewalks can be traversed at least once in a tour that starts and ends at the same vertex.

image

43.

Answers will vary. Possible answers include AECDABDCBEA.