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)|).
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!