For what value of Wn is bipartite

Answer: D. Never be a bipartite — A wheel graph can never be bipartite because wheel graph minimum contain 4 vertices which is : And this is not bipartite because Chromatic number for this…

1. A.

   1

2. B.

   2

3. C.

   4

4. D.

   Never be a bipartite

Attempted by 310 students.

Show answer & explanation

Correct answer: D

A wheel graph can never be bipartite because wheel graph minimum contain 4 vertices which is :

And this is not bipartite because Chromatic number for this graph is 4