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