Question 1.99

69. Each edge of the accompanying graph represents a two-lane highway. A grass-mowing machine is located at A, and its operator has the job of cutting the grass along each of the edges of road shown. Find a tour for the mowing machine that begins and ends at A. Find a tour that begins and ends at A and, as the mowing is done, moves along the edge of the road in the same direction as the traffic.

image

69.

Answers will vary. A possible answer is ABDEFBEBFEDBACDCBCA.