# Finding the chromatic number of complete graph

MathematicsComputer EngineeringMCA

## 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.

Published on 23-Aug-2019 07:23:37