Thomas Edison state University Coloring US States Worksheet
Description
Part 1: For this topic you are given a challenge. Use only 3 colors to color a graph of the Western United States. If you cannot color the graph with 3 colors, prove why it is impossible. The graph is provided here with vertices at each place where edges intersect (the graph is planar).
Part 2: If successful, you have proven that the graph of the Western US cannot be colored using only 3 colors. Below is another graph of the Western US. However, in this new graph Northern and Southern California have been divided into two separate states. Considering this new “Split California” graph, use only 3 colors to color it. If you cannot color the graph with 3 colors, prove why it is impossible.
Have a similar assignment? "Place an order for your assignment and have exceptional work written by our team of experts, guaranteeing you A results."