キミノスクールTOP コラム 全域部分グラフと部分グラフを定義から押さえる!

全域部分グラフと部分グラフを定義から押さえる!

部分グラフの定義

の時、HG部分グラフ

 

部分グラフとは?

部分グラフとは、あるグラフの一部の点と辺を選んで作ったグラフのこと。使わない辺や使わない点があっても良い。

 

全域部分グラフの定義

の時、HG全域部分グラフ

 

 全域部分グラフとは?

全域部分グラフとは、あるグラフの一部の辺と全ての点を使って作ったグラフのこと。

使わない辺はあっても良いが、点は全て使うことに注意。

この記事はこの方が書いています

キミノスクール

キミノスクール

キミノスクールは、完全1対1の個別指導と一人ひとりに合わせた学習計画で、勉強習慣づくりから志望校合格まで支える個別指導塾です。勉強法・大学受験・進路選びに役立つ情報をお届けします。