Ein Graph ( V , E ) {\displaystyle {}(V,E)} heißt zusammenhängend, wenn es zu je zwei Punkten u , v ∈ V {\displaystyle {}u,v\in V} einen Weg gibt, der u {\displaystyle {}u} und v {\displaystyle {}v} verbindet.
