Wikipédia

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

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
Syp (vitalap | szerkesztései)
járőrök
89 988 szerkesztés
Nincs szerkesztési összefoglaló
Syp (vitalap | szerkesztései)
járőrök
89 988 szerkesztés
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 [[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.
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
 
Nem [[összefüggő gráf]]ban, ha értelmezzük az átmérő fogalmát, akkor értéke megegyezés szerint végtelen.
 
:<math>D_G = \max_{u,v \in V} \min_{p \in P(u,v)} l(p)</math>.
 
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Átmérő_(gráfelmélet)”