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