Part 1: a. Find the county map of New Hampshire, and create a graph that represents...

Transcribed Image Text:

Part 1: a. Find the county map of New Hampshire, and create a graph that represents it. Counties should be represented as the vertices and the edges should be drawn between them when two counties share a border. b. Determine if your graph is 2-colorable, 3-colorable, or 4-colorable. c. Discuss how you found your answer to part (b) and what real-world applications there might be for your findings. Part 2: a. Draw a map of a fictional state consisting of four counties that is 3-colorable. b. Discuss your method for creating the map in part (a). Be sure to explain how you verified that your map is indeed 3-colorable. Part 1: a. Find the county map of New Hampshire, and create a graph that represents it. Counties should be represented as the vertices and the edges should be drawn between them when two counties share a border. b. Determine if your graph is 2-colorable, 3-colorable, or 4-colorable. c. Discuss how you found your answer to part (b) and what real-world applications there might be for your findings. Part 2: a. Draw a map of a fictional state consisting of four counties that is 3-colorable. b. Discuss your method for creating the map in part (a). Be sure to explain how you verified that your map is indeed 3-colorable.

Answer rating: 100% (QA)

0 chesture Guaff or Hillgh 5 4 G 6 10 7 Coos Strafford Rockinghar This ... View the full answer