Consider a path PnP_nPn with nnn vertices. How many edges does it contain?
nnn
2n2n2n
n−1n - 1n−1
n+1n + 1n+1