>>14
頂点を一つ選ぶ。
残ったn-1の頂点のうち、
始めに選んだ頂点を除く
n-3の頂点から2つ選ぶ。
このとき、隣り合う頂点を
選んではいけないから
n-4を引く。

これをn回繰り返し、
最後に重複を考えて3!で割る。

(C[n-3,2]-(n-4))*n/3!