Ungerichteter Graph/Untergraph/Kantendisjunkt/Definition

Kantendisjunkte Untergraphen

Zwei Untergraphen $H_{1} = (V_{1}, E_{1}) \subseteq G$ und $H_{2} = (V_{2}, E_{2}) \subseteq G$ in einem Graphen $G = (V, E)$ heißen kantendisjunkt, wenn $E_{1} \cap E_{2} = \emptyset$ ist.