部分グラフ

• グラフ $G$ の節点がグラフ $H$ の節点の部分集合であり、かつ$G$ の辺が $H$ の辺の部分集合でもあるとき、グラフ $G$ はグラフ $H$ の 部分グラフ であるという