„Átmérő (gráfelmélet)” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Külső hivatkozások → További információk AWB |
Syp (vitalap | szerkesztései) Nincs szerkesztési összefoglaló |
||
1. sor:
{{egyért2|az átmérő gráfelméleti jelentéséről|Átmérő (egyértelműsítő lap)}}
Egy [[összefüggő gráf]] '''átmérő'''je a [[gráfelmélet]]ben a két legtávolabbi csúcsának [[Távolság (gráfelmélet)|távolsága]], más szóval az összes csúcspár közötti legrövidebb utak közül a leghosszabbnak 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>.
|