Diskussion:Gelenkpunkt (Graphentheorie)
Definition von n und m fehlt (in "Ein trivialer O(nm) Algorithmus:")
BearbeitenDie 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?