1 The Chinese Postman Tour: A mail carrier has to deliver mail in a small town with 9 streets and 5 intersections (vertices). The table below shows the distances (in miles) between the intersections. The mail carrier must travel each street at least once and return to the starting intersection. Draw the graph, verify which nodes have an odd number of edges and find one optimal path for the mail carrier assuming he starts at A. (Note that the paths are the same regardless of direction, e.g., AB and BA are both 1.2) How many miles in total will the carrier need to walk to cover all 9 roads? (15 Points) Intersection A B C D E The value must be a number A B C D E - 1.2 1.8 3.2 1.2 - 1.1 2.4 2.7 1.8 1.1 1.3 2.2 - 2.4 1.3 0.9 3.2 2.7 2.2 0.9