書記が数学やるだけ#606 グラフの例
今回からグラフ理論を扱っていく。まずはグラフの例について示す。
問題
まずは用語に慣れていく。
説明
グラフは点集合と辺集合からなる。
部分グラフは部分集合に相当する。
代表的なグラフには，完全グラフ，2部グラフ，道，閉路などがある。
解答
小さなグラフは以下のように可視化すると見通しが良くなる。
全域部分グラフは点が等しいもの，誘導部分グラフは点ごとの辺の有無が等しい物である。
代表的なグラフをいくつか示しておく。
本記事のもくじはこちら：
今回からグラフ理論を扱っていく。まずはグラフの例について示す。
まずは用語に慣れていく。
グラフは点集合と辺集合からなる。
部分グラフは部分集合に相当する。
代表的なグラフには，完全グラフ，2部グラフ，道，閉路などがある。
小さなグラフは以下のように可視化すると見通しが良くなる。
全域部分グラフは点が等しいもの，誘導部分グラフは点ごとの辺の有無が等しい物である。
代表的なグラフをいくつか示しておく。
本記事のもくじはこちら：
