Ungerichteter Graph/Zusammenhängend/Durchmesser/Definition

Unter dem Durchmesser eines zusammenhängenden Graphen ${\displaystyle {}G=(V,E)}$ versteht man das Maximum über alle Abstände ${\displaystyle {}d(u,v)}$ zu ${\displaystyle {}u,v\in V}$.