Recursionmedium
0:00.0
Let be the number of ways to color the vertices of a regular -gon () with 3 colors such that no two adjacent vertices have the same color. Which of the following recurrence relations describes ?
Let be the number of ways to color the vertices of a regular -gon () with 3 colors such that no two adjacent vertices have the same color. Which of the following recurrence relations describes ?