# Finding the chromatic number of complete graph

## Problem Statement

What is the chromatic number of complete graph Kn?

## Solution

In a complete graph, each vertex is adjacent to is remaining (n–1) vertices. Hence, each vertex requires a new color. Hence the chromatic number Kn = n.