Diametru (teoria graficelor)

În teoria graficelor , diametrul unui grafic este cea mai mare distanță posibilă care poate exista între două dintre vârfurile sale; distanța dintre două vârfuri fiind definită de lungimea unui scurt traseu între aceste două vârfuri.

Cu alte cuvinte, diametrul este excentricitatea maximă a vârfurilor sale. Excentricitatea minimă se numește rază .

Exemple