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