← Quiz: Graph Theory: all 10 questions
Quiz: Graph Theory · Question 10 of 10
What is the chromatic number of a cycle with 5 vertices (C₅)?
What is the chromatic number of a cycle with 5 vertices (C₅)?
- A.2
- B.3
- C.4
- D.5
Answer & explanation
Correct answer: 3
An odd cycle is not bipartite, so 2 colours are not enough; 3 colours always work for a cycle.
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 →