書記が数学やるだけ#607 グラフの次数
次数については色々と重要な定理がある。
問題
説明
握手補題は，意味さえわかれば簡単な話なのだが，これが至る所で役に立つ。
解答
握手補題は，辺を数え上げることで容易にわかる。
握手補題を用いて，奇点の個数が偶数であることが示せる。
完全グラフの次数について。
次数が同じ頂点について，鳩の巣原理から示すことができる。
正則グラフの例としてピーターセングラフを挙げておく。
本記事のもくじはこちら：
次数については色々と重要な定理がある。
握手補題は，意味さえわかれば簡単な話なのだが，これが至る所で役に立つ。
握手補題は，辺を数え上げることで容易にわかる。
握手補題を用いて，奇点の個数が偶数であることが示せる。
完全グラフの次数について。
次数が同じ頂点について，鳩の巣原理から示すことができる。
正則グラフの例としてピーターセングラフを挙げておく。
本記事のもくじはこちら：
