Algorithms - Algorithm Design Techniques

Avatto > > GATE COMPUTER SCIENCE > > Practice Questions > > Computer Science And Information Technology > > Algorithms > > Algorithm Design Techniques

66. The minimum number of colours required to colour the vertices of a cycle with n nodes in such a way that no two adjacent nodes have the same colour is

Answer
Comment
Array

Option : D
Explanation :
3-color if odd length cycle.
2-color if even length cycle

You must be logged in to post a comment.

You must be logged in to post a comment.

Related Quiz.
Algorithm Design Techniques

Forgot your password?

I agree with the Terms.