Recursionmedium
0:00.0

Which recurrence relation models the number of ways to color the vertices of a path graph with nn vertices using kk colors such that no two adjacent vertices have the same color?