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$.