![見出し画像](https://assets.st-note.com/production/uploads/images/90429172/rectangle_large_type_2_b666d6a5f86d55f4292fca485ce284ae.png?width=1200)
書記が数学やるだけ#606 グラフの例
今回からグラフ理論を扱っていく。まずはグラフの例について示す。
問題
まずは用語に慣れていく。
![](https://assets.st-note.com/img/1667515970255-CtPZdglwza.png?width=1200)
説明
グラフは点集合と辺集合からなる。
![](https://assets.st-note.com/img/1667516004815-QV0QhXaJGA.png?width=1200)
部分グラフは部分集合に相当する。
![](https://assets.st-note.com/img/1667516036144-mMIyE1AIyu.png?width=1200)
代表的なグラフには,完全グラフ,2部グラフ,道,閉路などがある。
![](https://assets.st-note.com/img/1667516071369-Ar3hnwaUFC.png?width=1200)
解答
小さなグラフは以下のように可視化すると見通しが良くなる。
![](https://assets.st-note.com/img/1667516155947-rlAdw3sr3R.jpg?width=1200)
全域部分グラフは点が等しいもの,誘導部分グラフは点ごとの辺の有無が等しい物である。
![](https://assets.st-note.com/img/1667516198737-tTvMZItPEX.jpg?width=1200)
代表的なグラフをいくつか示しておく。
![](https://assets.st-note.com/img/1667516255412-suQ7TfuCqt.jpg?width=1200)
本記事のもくじはこちら:
学習に必要な本を買います。一覧→ https://www.amazon.co.jp/hz/wishlist/ls/1XI8RCAQIKR94?ref_=wl_share