Multiple Choice
Identify the
choice that best completes the statement or answers the question.
|
|
|
1.
|
 | Which graph below represents the map shown at the right (i.e. any adjacent regions in the
map should correspond to adjacent vertices in the graph)? | | | |
|
|
|
2.
|
 | Use
graph coloring to find the minimum number of colors needed to color the graph without adjacent
regions being the same color. | | | |
a. |  ; 2 colors
| c. |  ; 4
colors
| b. |  ; 3 colors | d. |  ; 5
colors |
|
|
|
3.
|
 | Use
graph coloring to find the minimum number of colors needed to color the graph. | | | |
|
|
|
4.
|
 | Which graph below uses the correct number of minimum colors to determine the chromatic
number of the graph? | | | |
a. |  ; 2 colors
| c. |  ; 4
colors
| b. |  ; 3 Colors | d. |  ; 6
colors |
|