Kennt sich hier jemand mit Graphentheorie aus?
Sei \( H=(V, E) \) ein zusammenhängender Graph und \( T_{H}(w) \) der Tiefensuchebaum von \( H \), der entsteht, wenn Tiefensuche mit Startknoten \( w \in V \) ausgeführt wird. Wir nennen einen Knoten \( v \in V \) Artikulation, wenn \( H \) ohne \( v \) unzusammenhängend ist.
Zeige: Gilt \( \delta(w) \geq 2 \) in \( T_{H}(w) \), dann ist \( w \) eine Artikulation.
Das ist die einzige Aufgabe, bei der ich nicht weiterkomme.
Gruß
