フが存在可能となるのは、どのようなｎのときでしょうか？
DD++さんからのコメントです。（平成２７年７月１２日付け）
非連結なものでもいいとしたら、 ｎ≡０、３ (mod ４) ですね。
必要性は全ての次数の合計 n(n-1)/2 が偶数でなければならないことから示され、十分性
は奇数次の点は偶数個あるのでそれらを任意にペアにして1本ずつ辺を作り、残りはその次
数になるまでループを作れば実際に条件を満たすグラフが作れるということから示されます。
ＫＳさんからのコメントです。（平成２７年７月１８日付け）
連結の条件でも、結果は同じになると思います。
