State of New Jersey Department of Education

STANDARD 4.4 (DATA ANALYSIS, PROBABILITY, AND DISCRETE MATHEMATICS): by Grade 4

SAMPLE TEST QUESTION

Discrete Mathematics—Vertex-Edge Graphs and Algorithms [4.4.4.D.4]

To color the following map, you want to use as few colors as possible. What is the fewest number of colors you can use so that no areas that touch are the same color?

A. 2
B. 3
C. 4
D. 5

 
The correct answer is B.