Back رسم بياني عشوائي Arabic Náhodný graf Czech Zufallsgraph German Τυχαίος γράφος Greek Random graph English Grafo aleatorio Spanish گراف تصادفی Persian Graphe aléatoire French גרף מקרי HE Véletlen gráf Hungarian
Juhuslik graaf on graaf, mis on saadud teatud juhusliku protsessi teel.
Juhuslike graafide teooria asub graafiteooria ja tõenäosusteooria piirimail. Juhuslik graaf saadakse n tippude hulga tipupaaride vahele servade juhusliku lisamise teel. Erinevad juhuslike graafide mudelid annavad erinevaid tõenäosuste jaotusi graafidel. Tuntud on Edgar Gilberti mudel G(n,p) kus iga serv lisatakse sõltumatult tõenäosusega p.
Kui kõikide n-tipuliste graafide hulka käsitleda graafide süsteemina, siis on võimalik määrata iga graafi olekutõenäosus selles süsteemis.