7-4 Map Coloring

What color should Vertex 4 be?

• red

• yellow

• purple

• blue

What is this graph's chromatic number?

• 1

• 2

• 3

• 4

The smallest number of colors needed to color a graph is called the:

• chromatic number

• graph coloring

• k-coloring

• vertex coloring

Which of these is a rule of map coloring?

• Different regions cannot be colored the same color.

• Adjacent regions must not be the same color.

• The color pink may not be used.

• Regions that border at a point are considered adjacent.

What is the chromatic number of the tree?

• 7

• 6

• 2

• 1

In chromatic number questions, vertices that are adjacent to each other _____ be the same color.

• can

• cannot

• must

Which of the following graph shows the correct vertex coloring?

• 
• 
• 
• 

In how many colors can you color this picture, looking for the minimum number?

• 1

• 2

• 3

• 4

What is the correct Map structure of the given graph?

• 
• 
• 

Tags

CCSS.HSA.REI.C.8