„Távolság (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
aNincs szerkesztési összefoglaló |
Syp (vitalap | szerkesztései) |
||
12. sor:
Egy gráf <math>r</math> '''sugarán''' a csúcsok minimális excentricitását értjük: <math>r = \min_{v \in V} \epsilon(v)</math>. Nem összefüggő gráfban megegyezés szerint végtelen.
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át értjük; tehát <math>d</math> a csúcspárok között fellépő legnagyobb 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.
Egy gráfban '''[[átlagos úthossz]]on''' a csúcspárok közötti távolságok (legrövidebb úthosszak) [[átlag]]a értendő.
Egy <math>r</math> sugarú gráf '''centrális csúcsa''', '''középponti csúcsa''' vagy egyszerűen '''középpontja''' (''central vertex'') egy olyan csúcs, aminek az excentricitása éppen <math>r</math> – tehát ez egy olyan csúcs, ami éppen megvalósítja a gráf sugarát, avagy olyan <math>v</math>, melyre <math>\epsilon(v) = r</math>.
| |||