Diskussion:Gelenkpunkt (Graphentheorie)

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Definition von n und m fehlt (in "Ein trivialer O(nm) Algorithmus:")

[Quelltext bearbeiten]

Die Definition von n und m fehlt; ohne diese macht der Teilsatz "Ein trivialer O(nm) Algorithmus:" keinen Sinn. Später kommt n+m vor. Vermutlich ist n die Zahl der Knoten, und m die Zahl der Kanten?

Der Link zum zweiten "Einzelnachweis" funktioniert nicht; ich finde aber https://eecs.wsu.edu/~holder/courses/CptS223/spr09/slides/graphapps.pdf . Leider schaffe ich es nicht, in die Quelltextbearbeitung zu wechseln ... kann bitte jemand anderes das Link korrigieren?