Teilgraphen

• Def: G ist Teilgraph von H, Schreibweise G $\subseteq$ H,
  falls V(G) $\subseteq$ V(H) und E(G) $\subseteq$ E(H)
• Def: für Graphen H und Menge M $\subseteq$ V(H)
  ist H|_M der durch M induzierte Teilgraph (M, E(H) $\cap$ M$\choose2$).
• Def: G ist eingebetteter Teilgraph von H,
  Schreibweise G $\subseteq_{I}^{}$ H, falls H|_V(G) = G.