in Graph Theory
353 views
2 votes
2 votes

is this solution is correct.I think either opt(a) or (c) is correct........

in Graph Theory
353 views

1 Answer

1 vote
1 vote
Chromatic number of cycle graph = 2 for even ,3 for odd

Chromatic number of wheel graph = 3 for odd , 4 for even

so answer should be 6  only

take even case of both = 2+4= 6 , 3+3 = 6
edited by

1 comment

chromatic no of cycle graph is 2(n is even) or 3(n is odd)
1
1
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true