Direkt zum Inhalt

Lexikon der Mathematik: Tarjan, Algorithmus von

berechnet in einem zusammenhängenden Graphen G 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)|).

Lesermeinung

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos