Graph Coloring Algorithm
Create an algorithm for coloring any graph. As you do this, it may
be useful to consider vertices according to how many edges are touching
it. This is called the degree of the vertex.
When you think you are done, try your algorithm on the graph below.
You should find that this graph has a chromatic number of 4.