some actual colouring :p

Dark Mode

6,310 views

32 votes

Best answer

The chromatic number of a graph is the smallest number of colors needed to color the vertices so that no two adjacent vertices share the same color.

Hence minimum number of colors needed to color given graph is equal to $3$

For odd length cycles we need minimum $3$ colors for vertex coloring and for even length cycles we need just $2$.

Answer is $B$

10

0