Tartalomjegyzék
11 kapcsolatok: Fokszámeloszlás, Gráf, Gráfelmélet, Hálózati topológia, Internet, Irányított gráf, Ismeretségi hálózat, Kis-világ tulajdonság, Klaszterezettség, Távolság (gráfelmélet), Végtelen.
- Gráfinvariánsok
Fokszámeloszlás
A fokszámeloszlás a gráfelméletben azt adja meg, hogy a különféle fokszámú csúcsok milyen gyakorisággal fordulnak elő egy gráfban.
Megnézni Átlagos távolság és Fokszámeloszlás
Gráf
Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.
Megnézni Átlagos távolság és Gráf
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Átlagos távolság és Gráfelmélet
Hálózati topológia
A hálózati topológia a számítógép-hálózatok esetén a hálózathoz tartozó csomópontok közötti kapcsolatokat határozza meg.
Megnézni Átlagos távolság és Hálózati topológia
Internet
A világháló (WWW) grafikus bemutatása, az információs struktúra a Wikipédia körül, ami a hiperhivatkozásokat reprezentálja Az internet olyan globális számítógépes hálózat, amelyen a számítógépek az internetprotokoll (IP) segítségével kommunikálnak.
Megnézni Átlagos távolság és Internet
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Megnézni Átlagos távolság és Irányított gráf
Ismeretségi hálózat
#ÁTIRÁNYÍTÁS Közösségi hálózat.
Megnézni Átlagos távolság és Ismeretségi hálózat
Kis-világ tulajdonság
#ÁTIRÁNYÍTÁS Kisvilág-tulajdonság.
Megnézni Átlagos távolság és Kis-világ tulajdonság
Klaszterezettség
A klaszterezettség vagy klaszterezettségi együttható a gráfelméletben azt mutatja meg, hogy mennyire gyakori, hogy egy gráf egy csúcsának szomszédai egymásnak is a szomszédai, azaz milyen közel vannak a csúcsok szomszédai által feszített részgráfok a teljes gráfhoz.
Megnézni Átlagos távolság és Klaszterezettség
Távolság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén két csúcs távolsága alatt rendszerint az őket összekötő legrövidebb útban (geodézikus vonalon) található élek száma értendő.
Megnézni Átlagos távolság és Távolság (gráfelmélet)
Végtelen
A végtelen jele különböző betűtípusokkal A végtelen kifejezés több elkülöníthető, a teológiában, filozófiában és a matematikában előforduló fogalomra utal.
Megnézni Átlagos távolság és Végtelen
Lásd még
Gráfinvariánsok
- Átlagos távolság
- (a, b)-felbontás
- Arboricitás
- Behálózottsági együttható
- Boxicitás
- Cheeger-állandó
- Ciklikus rang
- Colin de Verdière-gráfinvariáns
- Degeneráltság (gráfelmélet)
- Faszélesség
- Fokszámeloszlás
- Girth
- Gráf erőssége
- Gráf szívóssága
- Gráfpolinom
- Gráftulajdonság
- Hadwiger-szám
- Klaszterezettség
- Klikkszélesség
- Kromatikus polinom
- Lineáris arboricitás
- Metszési szám (gráfelmélet)
- Nemszám
- Párosítás-kizárási szám
- Tardos-függvény
- Thue-szám
- Vastagság (gráfelmélet)
Ismert mint Átlagos úthossz.