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

NO IMAGE
"学びたい"を引き出すAIコーチアプリ tyotto folio

部分グラフの定義

の時、HG部分グラフ

 

部分グラフとは?

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

 

全域部分グラフの定義

の時、HG全域部分グラフ

 

 全域部分グラフとは?

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

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

"学びたい"を引き出すAIコーチアプリ tyotto folio