Sei H = (V, E) ein zusammenhängender Graph und TH (w) der Tiefensuchebaum von H, der entsteht, wenn Tiefensuche mit Startknoten w ∈ V ausgeführt wird. Wir nennen einen Knoten v ∈ V Artikulation, wenn H ohne v unzusammenhängend ist.
Zeige: Gilt δ(w) ≥ 2 in TH (w), dann ist w eine Artikulation.
Könnte mir jemand dabei helfen?
