Intermediate
Discrete Mathematics & Math
Q69 / 100
What is the chromatic number of a cycle graph C₅ (a 5-vertex cycle)?
Correct! Well done.
Incorrect.
The correct answer is B) 3
B
Correct Answer
3
Explanation
Odd cycles cannot be 2-colored because the last edge would force two adjacent vertices to share a color, but they can always be properly colored with 3 colors. So χ(C₅) = 3, while even cycles have χ = 2 (they are bipartite).
Progress
69/100