Der Begriff
Teilgraph beschreibt in der
Graphentheorie eine Beziehung zwischen zwei
Graphen. Ein anderes Wort für Teilgraph ist
Untergraph. Ein Graph
ist Teilgraph des Graphen
, wenn alle Knoten und Kanten von
auch in
enthalten sind. Anders gesagt: Ein Teilgraph
entsteht aus einem Graphen
, indem einige Knoten und Kanten aus
entfernt werden. Dabei müssen beim Entfernen eines Knotens auch alle
inzidenten Kanten mit entfernt werden.