誘導部分グラフ
#グラフ理論
#部分グラフ
#部分グラフ
の一種。
$ S \subseteq V(G)
に対して、
$ S
を頂点集合とする
$ G
の極大な部分グラフを、
$ S
によって誘導される部分グラフという。
あるいは、
$ S
に関する部分グラフともいう。
これを
$ <S>, <S>_G
などで表す。