Ungerichteter Graph/Zusammenhängend/Durchmesser/Definition

Durchmesser (Graph)

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