3. Consider the graph below. The edges are in miles.

Consider the graph below. The edges are in miles. It represents the walking paths of a certain town. This year, the city has posed a challenge of who can walk all walking paths in the least amount of time. In order to have the best possible shot, you want to prepare by planning on the route that has the least amount of miles possible. The starting point for all competitors is E.

1. What it a tour that minimizes the total distance and that visits every road at least once?

2. How many miles will you walk if doing the optimal route?

1 5 3 C E D