| dbo:abstract
|
- Az átlagos távolság vagy átlagos úthossz a gráfelméletben a csúcspárok közötti távolságok (legrövidebb úthosszak) átlaga. A fokszámeloszlás és a klaszterezettség mellett az egyik legfontosabb mérőszám a hálózati topológiában. Az átlagos úthossz mutatja, hogy mennyire hatékony egy hálózat, például hány csomóponton kell áthaladnia egy üzenetnek, vagy mennyi veszteséggel képes áramot közvetíteni egy elektromos hálózat. Nem összekeverendő az átmérővel, ami a pontpárok közötti legrövidebb úthosszak maximuma. Számos, a gyakorlatban előforduló hálózatnál, mint például az internet, vagy az ismeretségi hálózatok, az átlagos úthossz viszonylag kicsi, a csúcsok számának logaritmusával arányos. Ez a kis átlagos úthossz a kis-világ tulajdonság egyik feltétele. (hu)
- Az átlagos távolság vagy átlagos úthossz a gráfelméletben a csúcspárok közötti távolságok (legrövidebb úthosszak) átlaga. A fokszámeloszlás és a klaszterezettség mellett az egyik legfontosabb mérőszám a hálózati topológiában. Az átlagos úthossz mutatja, hogy mennyire hatékony egy hálózat, például hány csomóponton kell áthaladnia egy üzenetnek, vagy mennyi veszteséggel képes áramot közvetíteni egy elektromos hálózat. Nem összekeverendő az átmérővel, ami a pontpárok közötti legrövidebb úthosszak maximuma. Számos, a gyakorlatban előforduló hálózatnál, mint például az internet, vagy az ismeretségi hálózatok, az átlagos úthossz viszonylag kicsi, a csúcsok számának logaritmusával arányos. Ez a kis átlagos úthossz a kis-világ tulajdonság egyik feltétele. (hu)
|
