今回からグラフ理論を扱っていく。まずはグラフの例について示す。

問題

まずは用語に慣れていく。

説明

グラフは点集合と辺集合からなる。

部分グラフは部分集合に相当する。

代表的なグラフには，完全グラフ，2部グラフ，道，閉路などがある。

解答

小さなグラフは以下のように可視化すると見通しが良くなる。

全域部分グラフは点が等しいもの，誘導部分グラフは点ごとの辺の有無が等しい物である。

代表的なグラフをいくつか示しておく。

本記事のもくじはこちら：