3.1 Artikulationspunkt

Ein Knoten in einem zusammenhängenden Netzwerk heißt Artikulationspunkt, wenn durch sein Entfernen der Graph zerfällt, d.h. sich die Zahl der Zusammenhangskomponenten erhöht. Im nachfolgenden Beispiel sind die Artikulationspunkte dunkel eingefärbt: