Στην θεωρία γράφων, η διάμετρος ενός γράφου ${\displaystyle G=(V,E)}$ είναι η μέγιστη απόσταση μεταξύ δύο κόμβων ${\displaystyle u}$ και ${\displaystyle v}$ του γράφου:^{[1]:9[2]:35[3][4]:21}

${\displaystyle \mathrm {diam} (G)=\max _{u,v\in V}d(u,v)}$,

όπου ${\displaystyle d(u,v)}$ είναι η απόσταση των κορυφών ${\displaystyle u}$ και ${\displaystyle v}$ στον γράφο ${\displaystyle G}$, δηλαδή το μήκος του συντομότερου μονοπατιού μεταξύ τους (ή ${\displaystyle \infty }$ αν δεν υπάρχει). Ισοδύναμα, ορίζεται και ως η μέγιστη εκκεντρότητα ${\displaystyle \epsilon (v)}$ από όλες τις κορυφές ${\displaystyle v\in V}$, δηλαδή

${\displaystyle \mathrm {diam} (G)=\max _{v\in V}\epsilon (v)}$.

• Η διάμετρος του παρακάτω γράφου είναι ${\displaystyle 2}$, καθώς οι εκκεντρότητες των κόμβων του είναι ${\displaystyle \epsilon (v_{1})=3}$, ${\displaystyle \epsilon (v_{2})=3}$, ${\displaystyle \epsilon (v_{3})=4}$, ${\displaystyle \epsilon (v_{4})=2}$, ${\displaystyle \epsilon (v_{5})=2}$, ${\displaystyle \epsilon (v_{6})=3}$, ${\displaystyle \epsilon (v_{7})=4}$, ${\displaystyle \epsilon (v_{8})=2}$.

Αριστερά ο αρχικός γράφος. στη μέση το ζεύγος κόμβων με την μέγιστη αποσταση και δεξιά οι αποστάσεις σε κόκκινο από την κορυφή ${\displaystyle v_{5))$, που δίνει την μέγιστη εκκεντρότητα.

• Ο κύκλος ${\displaystyle C_{n))$ έχει ακτίνα ${\displaystyle \lfloor n/2\rfloor }$.

Αριστερά ο αρχικός γράφος και δεξιά ένα από τα ζευγάρια με την μέγιστη απόσταση στον κύκλο ${\displaystyle C_{7))$.

• Ο γράφος-μονοπάτι ${\displaystyle P_{n))$ έχει διάμετρο ${\displaystyle n-1}$.

Αριστερά ο αρχικός γράφος και δεξιά το ζευγάρι με την μέγιστη απόσταση στον γράφο-μονοπάτι ${\displaystyle P_{5))$.

• Απόσταση (θεωρία γράφων)
• Εκκεντρότητα (θεωρία γράφων)
• Ακτίνα (θεωρία γράφων)