Queston Says : "The Chromatic Number of Cycle Graph with 7 vertices _____"

(If the image is not Visible.)

(If the image is not Visible.)

0 votes

7 votes

Best answer

https://en.wikipedia.org/wiki/Cycle_graph

chromatic no 3 if *n* is odd 2 if *n* is even

2 votes

_{n} (complete graph) and C_{2n+1} (Cycle graph with odd number of vertices), chromatic number is equal to (Maximum degree +1) - BROOK'S THEOREM.