木の辺の数は \(N-1\) なので, \((N-1)^2\) が答えである.