Gate2018 cs Q32

0. The chromatic number of the following graph is __________.

Gate2018 cs

Note – Numerical Type question

Answer
Comment
Array

Option : A
Explanation :
Sub graph is K₃ 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.

Forgot your password?

I agree with the Terms.