„Véletlen gráfok generálása, tulajdonságai” változatai közötti eltérés
(Új oldal, tartalma: „==Kisvilág tulajdonság== ==Erdős-Rényi gráf== ==Barabássy-Albert gráf== ==Robosztusság== ==Klaszterezettség==”) |
|||
| 1. sor: | 1. sor: | ||
| + | Rengeteg mindent fel lehet írni gráf alakban: internetes honlapok, szociális hálók, metabolikus folyamatok, szerzőségi hálók, tápláléklánc, körfolyamatok a fizikában és a biológiában, linux kernel stb. | ||
| + | |||
| + | ==Alapfogalmak== | ||
| + | *Egy gráf csúcsokból és élekből áll (lehet egy vagy több él két csúcs között, lehet a gráf irányított/irányítatlan, súlyozott/súlyozatlan). | ||
| + | *Gráf reprezentációja: mutatókkal, él-listákkal, vagy összekötöttségi mátrixokkal. | ||
| + | *Csúcs fokszáma: ahány él csatlakozik (fut be, vagy megy ki) a csúcshoz. | ||
| + | *Fokszám-eloszlás: egy gráf teljes fokszám-gyakoriság diagramja. | ||
| + | |||
==Kisvilág tulajdonság== | ==Kisvilág tulajdonság== | ||
| + | Legyen a gráf összes csúcsának száma N. | ||
| + | Két tetszőleges csúcs közötti legrövidebb út: legkevesebb csúcs érintésével. | ||
| + | Legrövidebb utak átlagos hossza: l. | ||
| + | |||
| + | Kisvilág tulajdonság: <math>l \sim log(N)</math> | ||
==Erdős-Rényi gráf== | ==Erdős-Rényi gráf== | ||
A lap 2011. június 8., 12:36-kori változata
Rengeteg mindent fel lehet írni gráf alakban: internetes honlapok, szociális hálók, metabolikus folyamatok, szerzőségi hálók, tápláléklánc, körfolyamatok a fizikában és a biológiában, linux kernel stb.
Tartalomjegyzék
Alapfogalmak
- Egy gráf csúcsokból és élekből áll (lehet egy vagy több él két csúcs között, lehet a gráf irányított/irányítatlan, súlyozott/súlyozatlan).
- Gráf reprezentációja: mutatókkal, él-listákkal, vagy összekötöttségi mátrixokkal.
- Csúcs fokszáma: ahány él csatlakozik (fut be, vagy megy ki) a csúcshoz.
- Fokszám-eloszlás: egy gráf teljes fokszám-gyakoriság diagramja.
Kisvilág tulajdonság
Legyen a gráf összes csúcsának száma N. Két tetszőleges csúcs közötti legrövidebb út: legkevesebb csúcs érintésével. Legrövidebb utak átlagos hossza: l.
Kisvilág tulajdonság: 
