Correction for Take-Home Test
## Correction for Take-Home Test

In considering 16 vertices, problem 4 on the Take-Home Test specifies an
initial coloring which leads to a trivial application of a 3-coloring
algorithm.
Revise the initial coloring of these vertices as follows:

Vertex | Initial | | Vertex | Initial |
---|

Number | Color | | Number | Color |

0 | 7 |
| 8 | 9 |

1 | 15 |
| 9 | 1 |

2 | 11 |
| 10 | 3 |

3 | 8 |
| 11 | 2 |

4 | 12 |
| 12 | 6 |

5 | 4 |
| 13 | 14 |

6 | 5 |
| 14 | 10 |

7 | 13 |
| 15 | 0 |

This document is available on the World Wide Web as

http://www.math.grin.edu/~walker/courses/295/test-correction.html

*created March 4, 1997*

*last revised March 4, 1997*