Search
- https://math.libretexts.org/Courses/SUNY_Schenectady_County_Community_College/Discrete_Structures/10%3A_Graph_Theory/10.04%3A_ColoringGiven any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory?...Given any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory? Well, if we place a vertex in the center of each region (say in the capital of each state) and then connect two vertices if their states share a border, we get a graph.
- https://math.libretexts.org/Bookshelves/Combinatorics_and_Discrete_Mathematics/Discrete_Mathematics_(Levin)/4%3A_Graph_Theory/4.3%3A_ColoringGiven any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory?...Given any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory? Well, if we place a vertex in the center of each region (say in the capital of each state) and then connect two vertices if their states share a border, we get a graph.
- https://math.libretexts.org/Courses/Saint_Mary's_College_Notre_Dame_IN/SMC%3A_MATH_339_-_Discrete_Mathematics_(Rohatgi)/Text/5%3A_Graph_Theory/5.4%3A_ColoringGiven any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory?...Given any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory? Well, if we place a vertex in the center of each region (say in the capital of each state) and then connect two vertices if their states share a border, we get a graph.