Finding the chromatic number of complete graph

MathematicsComputer EngineeringMCA

Problem Statement

What is the chromatic number of complete graph Kn?

Solution

Chromatic Number Example

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.

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