組合せとグラフの理論(塩田)第2回 (4) 部分グラフ
前へ
/
戻る
/
次へ
部分グラフ
グラフの一部分でグラフになっているものを「部分グラフ」と呼びます。 例えば
$G=$
の部分グラフとして
とか
とか
があります。
注意
$G$ 自身も $G$ の部分グラフと考えます。
頂点をすべて含む必要はありません。
ただし、
辺の両端の頂点は必ず入れます。
こういうのはダメ
前へ
/
戻る
/
次へ