Question 10550 – GATE 1990
December 15, 2023Question 11887 – UGC NET CS 2014 Dec – paper-3
December 15, 2023Question 9672 – GATE 2002
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
Correct Answer: D
Question 4 Explanation:
We need 2 colours to colour even cycle and 3 colours to colour odd cycle.
2
3
4
n – 2[n/2] + 2
Subscribe
Login
0 Comments