部分グラフの定義

の時、HはGの部分グラフ。

部分グラフとは？

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

全域部分グラフの定義

の時、HはGの全域部分グラフ。

 全域部分グラフとは？

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

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