The minimum number of colors needed to color the vertices of a graph such that no two adjacent vertices have the same color.