Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2002 | Question 4

View Discussion
Improve Article
Save Article
  • Difficulty Level : Medium
  • Last Updated : 28 Jun, 2021
View Discussion
Improve Article
Save Article

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
(A) 2
(B) 3
(C) 4
(D) n – 2⌊n/2⌋ + 2


Answer: (D)

Explanation: We need 3 colors to color a odd cycle and 2 colors to color an even cycle.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!