Recurrence Relationshard
0:00.0
Find the recurrence for the number of ways to color the vertices of a cycle graph with 3 colors such that no two adjacent vertices have the same color.
Find the recurrence for the number of ways to color the vertices of a cycle graph with 3 colors such that no two adjacent vertices have the same color.