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

Egy [[összefüggő gráf]] '''átmérő'''je a [[gráfelmélet]]ben a két legtávolabbi csúcsának távolsága, más szóval az összes két csúcscsúcspár közötti legrövidebb utak közül a leghosszabbikleghosszabbnak a hossza: ha ''V'' a ''G'' gráf csúcshalmaza, <math>P(u, v)</math> az ''u'' és ''v'' csúcsok közötti utak halmaza, és <math>l(p)</math> a ''p'' út hossza, akkor a gráf átmérője

:<math>D_G = \max_{u,v \in V} \min_{p \in P(u,v)} l(p)</math>.