The chromatic number of a graph is the minimum number of colors needed to color the vertices of a graph.