4 Graph 4 represents a map of a citys streets street exactly

4. Graph 4 represents a map of a city\'s streets street exactly once and Is it possible for a taxi driver to take a passenger on a tour that drives along each starts and ends on the same corner or intersection? If\' so, give such a tour a) . If not, explain why not. b) Is it possible for a taxi driver to take a passenger on a tour that drives along each street e The tour does not have to start and end on the same corner or intersection. If so, give such explain why not. poines) xactly once: If so, give such a tour. If not, c) Is it possible for a taxi driver to take a passenger on a tour that visits each corner exactly once and starts and ends on the same corner or intersection? If so, give such a tour- (2 points) s it possible for a taxi driver to take a passenger on a tour that visits each corner exactly once? The tour es not have to start and end on the same corner or intersection. If so, give such a tour. (2 points)

Solution

a.

It is impossible.Because in any way two streets can\'t be visit by the passengers if starting and end points are same.

b.

It is also impossible.Because in any way one street can\'t be visit by the passengers if starting and end points are different.

c.

If corners are visited more than once means it is possible.Otherwise it is impossible

d.

It can be possible.The tour route ADGHIFCBE.The tour starts at A and ends at E.