A pest control service has at least one customer on every block of every street or cul de sac in a neighborhood Use the map of the neighborhood to answer each question 1 Draw a graph or multigraph of the neighborhood in which the vertices represent intersections, and the edges represent the streets...

The Answer is in the image, click to view ...

A pest control service has at least one customer on every block of every street or cul-de-sac

Question:

A pest control service has at least one customer on every block of every street or cul-de-sac in a neighborhood. Use the map of the neighborhood to answer each question.

image text in transcribed

1. Draw a graph or multigraph of the neighborhood in which the vertices represent intersections, and the edges represent the streets between them.
2. Is your graph connected? Explain how you know.
3. Determine the degrees of the vertices in the graph.
4. Is your graph an Eulerian graph?
5. Is it possible for the postal delivery person to visit each block on each street exactly once and start and end at the same position? Justify your answer.