Find the number of paths length n between any two adjacent vertices.

a) 2ⁿ
b) n!
c) n²
d) n(n+1)2