7.5 Chromatic Numbers

Which of the following is a correct vertex coloring of the given graph? (Capital letters indicate which color the vertex is colored.)

• I only

• II only

• Both I & II

• Neither I nor II

Which of the following is a correct vertex coloring of the given graph? (Capital letters indicate which color the vertex is colored.)

• I only

• II only

• Both I & II

• Neither I nor II

Find the chromatic number of the graph below:

• 6

• 4

• 3

• 2

Find the chromatic number of the graph:

• 3

• 4

• 5

• 6

• 7

Find the chromatic number of the graph:

• 3

• 4

• 5

• 6

• 7

What is the chromatic number of the tree?

• 7

• 6

• 2

• 1

Which Theorem is represented by the map presented?

• Kruskal's Theorem

• Four Color Theorem

• Prim's Theorem

• Coloring is fun!

The chromatic number of the graph is-------------

• four

• six

• three

• five

What is the chromatic number of the graph?

• 1

• 2

• 3

• 4

In how many colors can you color this picture, following the rules of the 4 color theorem?

• 1

• 2

• 3

• 4