E -X -T -E -N - D your Knowledge:

An algorithm is a step-by-step list of instructions for doing something. Most people know an algorithm for tying their shoes. Mathematicians like to create algorithms for doing mathematical things.

Your next task is to 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.

Next: More About Algorithms
Back: Map Coloring II