Schnittknoten und Brücke

Sei $G$ ein zusammenhängender Graph.

• Schnittknoten: Ein Knoten $v$, dessen Entfernung ($G-v$) den Graphen unzusammenhängend macht (er zerfällt in mehrere Komponenten).
• Brücke: Eine Kante $e$, deren Entfernung ($G-e$) den Graphen unzusammenhängend macht.

Links

• Mehrfachzusammenhang (k-Zusammenhang)
• DS_vollständiger_foliensatz.pdf