Średnica (teoria grafów)

W teorii wykres The średnica wykresu jest możliwie największa odległość, które mogą istnieć pomiędzy jej dwoma wierzchołkami; odległość między dwoma wierzchołkami jest określona przez długość krótszej drodze pomiędzy tymi dwoma wierzchołkami.

Innymi słowy, średnica to maksymalna ekscentryczność jej wierzchołków. Minimalna mimośrodowość nazywana jest promieniem .

Przykłady