Question discussion

Which of the following graphs is bipartite?

2573Medium DSSSB TGT Computer Science 0 replies

AThe cycle graph C5
BThe cycle graph C6
CThe complete graph K3
DThe complete graph K4

Correct answer: B

Explanation

A graph is bipartite exactly when it has no cycle of odd length; C6 is an even cycle and can be 2-coloured alternately, while C5 and K3 contain odd cycles and K4 contains triangles.

Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!