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