Determine the number of coloring of the circuit $C_7$ with x colors so that no adjacent vertices have identical colors.

22 Views Asked by At

Determine the number of coloring of the circuit $C_7$ with x colors so that no adjacent vertices have identical colors.

I'm quite unsure what it means by circuit of $C_7$ Is it just a septagon?

1

There are 1 best solutions below

1
On

$C_7$ is a cycle graph with 7 vertices (and so also 7 edges).

So yes, a heptagon.