For this option you will be representing a map by a graph and finding the coloring of the graph that uses the fewest number of colors. Complete the following tasks:Part 1: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.Determine if your graph is 2-colorable, 3-colorable, or 4-colorable.Discuss how you found your answer to part (b) and what real-world applications there might be for your findings.Part 2:Draw a map of a fictional state consisting of four counties that is 3-colorable.Discuss your method for creating the map in part (a). Be sure to explain how you verified that your map is indeed 3-colorable.Additional Requirements:Paper must be written in third person.Your paper should be 3-4 pages in length (not counting the title page and references page) and cite and integrate at least one credible outside source. Include a title page, introduction, body, conclusion, and a reference page.The introduction should describe or summarize the topic or problem. It might discuss the importance of the topic or how it affects you or society as a whole, or it might discuss or describe the unique terminology associated with the topic.The body of your paper should answer the questions posed in the problem. Explain how you approached and answered the question or solved the problem, and, for each question, show all steps involved. Be sure this is in paragraph format, not numbered answers like a homework assignment.The conclusion should summarize your thoughts about what you have determined from the data and your analysis, often with a broader personal or societal perspective in mind. Nothing new should be introduced in the conclusion that was not previously discussed in the body paragraphs.Include any tables of data or calculations, calculated values, and/or graphs associated with this problem in the body of your assignment.