Graph

2-Zusammenhang

Wir sprechen von 2-zusammenhängend, wenn man 2 beliebige Knoten entfernen muss, damit der Graph nicht mehr zusammenhängend ist. D.h. nach dem Entfernen von 1 beliebigen Knoten ist der Graph noch zusammenhängend. Das spielt z.B. eine Rolle, wenn es um Ausfallsicherheit geht.

2-Zusammenhang

Schreiben Sie einen Kommentar

Ihre E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert