2. Draw a connected graph, with 7 vertices; such that 4 vertices have degree 3 and...

 

Transcribed Image Text:

2. Draw a connected graph, with 7 vertices; such that 4 vertices have degree 3 and 3 vertices have degree 4. 3. A mail carrier must deliver mail to this subdivision. She must make 2 passes on streets with houses on both sides, but only one pass on blocks that have houses on only one side. Draw a graph model for this situation. 4. To the right, you will see a map of Madison County. A country famous for its bridges. There are 4 islands in the middle of the river (A, B, C, D) there are 2 banks, the left (L) and the right (R). There are 11 bridges. Draw a graph model of this situation where the landmasses (islands/banks) are the vertices and the edges represent the 11 famous bridges. Nakod Sale -houses, Mathaly 2. Draw a connected graph, with 7 vertices; such that 4 vertices have degree 3 and 3 vertices have degree 4. 3. A mail carrier must deliver mail to this subdivision. She must make 2 passes on streets with houses on both sides, but only one pass on blocks that have houses on only one side. Draw a graph model for this situation. 4. To the right, you will see a map of Madison County. A country famous for its bridges. There are 4 islands in the middle of the river (A, B, C, D) there are 2 banks, the left (L) and the right (R). There are 11 bridges. Draw a graph model of this situation where the landmasses (islands/banks) are the vertices and the edges represent the 11 famous bridges. Nakod Sale -houses, Mathaly