Véletlen gráfok generálása, tulajdonságai forrásának megtekintése

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==
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 \approx log(N)</math>

==Erdős-Rényi gráf==

N csúcsból áll, minden két csúcs között p valószínűséggel él. Csúcsok növelésével exponenciálisan nő a kapcsolatszám.

==Barabássy-Albert gráf==

==Robosztusság==

==Klaszterezettség==