← Quiz: Graph Theory: all 10 questions
Quiz: Graph Theory · Question 4 of 10
Which graph is NOT bipartite?
Which graph is NOT bipartite?
- A.A 4-cycle
- B.A tree
- C.A triangle (3-cycle)
- D.A path of 5 vertices
Answer & explanation
Correct answer: A triangle (3-cycle)
Bipartite graphs have no odd cycles; the demo's BFS colouring failed on the triangle.
Can you get the rest right without peeking?
Take the timed Quiz: Graph Theory quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →