- Def: G ist Teilgraph von H,
Schreibweise
G H,
falls
V(G) V(H)
und
E(G) E(H)
- Def: für Graphen H und Menge
M V(H)
ist H|M der durch M induzierte Teilgraph
(M, E(H) M).
- Def: G ist eingebetteter Teilgraph von H,
Schreibweise
G H,
falls
H|V(G) = G.
Johannes Waldmann
2005-01-25