Coloring Graphs

Casual Mode - Take your time!

1 / 15
✓
Correct
0
✗
Incorrect
0
★
Score
0%
Multiple Choice

What is the chromatic number of a graph?

  1. The minimum number of colors required to color the vertices of a graph such that no two adjacent vertices have the same color.
  2. The maximum number of colors required to color the vertices of a graph such that no two adjacent vertices have the same color.
  3. The number of vertices in a graph.
  4. The number of edges in a graph.
Change Mode