GATE 1990
December 15, 2023UGC NET CS 2014 Dec – paper-3
December 15, 2023GATE 2002
|
Question 4
|
The minimum number of colours required to colour the vertices of a cycle with η nodes in such a way that no two adjacent nodes have the same colour is
|
2
|
|
|
3
|
|
|
4
|
|
|
n – 2[n/2] + 2
|
Question 4 Explanation:
We need 2 colours to colour even cycle and 3 colours to colour odd cycle.
Correct Answer: D
Question 4 Explanation:
We need 2 colours to colour even cycle and 3 colours to colour odd cycle.