Lexikon der Mathematik: Tarjan, Algorithmus von
berechnet in einem zusammenhängenden GraphenG alle trennenden Ecken und alle Blöcke von G.
Dieser Algorithmus von R.E. Tarjan aus dem Jahre 1972 besitzt die Komplexität O(|K(G)|).
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.