„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
Syp (vitalap | szerkesztései) |
a Kurzív tartalmú zárójelek korr., ld.: WP:BÜ |
||
16. sor:
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'''
Egy <math>d</math> átmérőjű gráf '''periferikus csúcsa''' ''(peripheral vertex)'' egy olyan csúcs, melynek valamely csúcstól való távolsága éppen <math>d</math> – tehát ez egy olyan csúcs, ami éppen megvalósítja a gráf átmérőjét. Formálisan <math>v</math> periferikus, ha <math>\epsilon(v) = d</math>.
|