計算機科学のブログ

グラフの基礎 グラフの連結性 完全グラフ 位数、頂点、隣接、辺、端点、描画

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、7.2(グラフの連結性)、7.2.6(完全グラフ)、問7.12の解答を求めてみる。

K2

K3

K 6