Schwach zusammenhängend

Ein ungerichteter Graph heißt (schwach) zusammenhängend, wenn seine Knoten paarweise durch eine Kantenfolge verbunden sind.

Beispiel

graph LR
A---B
B---C
C---D
A---D
C---E

Gegenbeispiel

graph LR
A --- B
B --- C
C --- A
D --- E

Siehe auch

• Stark zusammenhängend