グラフの基礎完全グラフ、頂点の総数、辺の総数、オイラー回路を持つための条件

学習環境

情報系のための離散数学 (猪股俊光 (著)、南野謙一 (著)、共立出版)の第7章(グラフの基礎)、章末問題の7.3、4の解答を求めてみる。

7.3

(\begin{matrix} n \\ 2 \end{matrix})

7.4

nが奇数のとき。