„Átmérő (gráfelmélet)” változatai közötti eltérés

Egy [[gráf]] <math>d</math> vagy <math>diam</math> '''[[átmérő (gráfelmélet)|átmérőjén]]''' a csúcsok maximális [[excentricitás (gráfelmélet)|excentricitását]] értjük; tehát <math>d</math> a csúcspárok között fellépő legnagyobb [[távolság (gráfelmélet)|távolság]], avagy <math>d = \max_{v \in V}\epsilon(v)</math>. Az átmérő megkereséséhez meg kell keresni az összes csúcspár közötti [[legrövidebb út probléma|legrövidebb utakat]]. Ezek között a legnagyobb hosszúságú a gráf átmérője.