Teilgraph

Einfache Sprache

Ein Teilgraph entsteht aus einem Graphen $G$, indem aus $G$ Kanten und/oder Knoten entfernt werden.

Def. Teilgraph

Ein Graph $G_1 = (V_1,E_1)$ heißt Teilgraph von $G_2=(V_2,E_2)$, wenn $E_1\subseteq E_2$ und $V_1\subseteq V_2$.