Laboratory Exercises For Computer Science 295

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