Professional Documents
Culture Documents
F-C-B(Straight)-D-C-A-B(Curve)-D-F-E-A
A-C-B-D-F-E-A
E-D-C-E-F(Curve)-D-F(Straight)-A(Curve)-E-
A(straight)-B(curve)-C-B(straight)-E
A-B-E-C-D-F-A
A-B-C-D-F-A-E-D-A
F-A-E-D-C-B
II. Graph Coloring
A.2
B.3
C.4
D. 5
E. 3
2. The fictional map below shows the boundaries of countries on a rectangular continent.
a.) Represent the map as a graph.
A G
b.) Find the coloring of the graph using the fewest possible number of colors.
A B C D E F G H
1 2 3 2 3 2 3 1
2.