Ebben a dolgozatban két véletlen gráf modellt ismertetünk a szakirodalom alapján. Először ismertetjük a véletlen gráfok és a valós hálózatok közötti kapcsolatot, és a skálafüggetlenség jelenlétét. Továbbiakban bemutatjuk a Barabás-Albert féle véletlen gráf modellt, és ennek skálafüggetlenségét vizsgáljuk. Utána Backhausz Ágnes és Móri Tamás háromszöges modelljét ismertetjük, szintén skálafüggetlenséget vizsgálva. Erre a modellre saját elemző programot írtam, amely szimulációkon keresztül mutatja a gráfok skálafüggetlen tulajdonságát.