GATE Computer Science (CS) 2018 Shift 1 Solved Paper

Question : 16 of 65

Marks: +1, -0

The chromatic number of the following graph

Solution:

Sub graph is

K_{3}

, chromatic number is at least

3 .

We can try for a chromatic number of 3 by using 3 colors, as follows:

All vertices with only 3 colors, the chromatic number of this graph is

3 .

Go to Question:

Prev Question

Next Question