گراف تصادفی
From Wikipedia, the free encyclopedia
در ریاضیات، گراف تصادفی اصطلاحی کلی است که به احتمال پراکندگی روی گرافها اطلاق میگردد و نقطه برخورد تئوری گراف و تئوری احتمالات است. از جنبه ریاضیات، گراف تصادفی برای پاسخ به پرسشهایی در مورد خواص گرافها بکار گرفته میشود، اما برنامههای کاربردی آن در تمام حوزههایی که در آن شبکههای پیچیده نیاز به مدلسازی دارند وجود دارد. در مبحث ریاضی، گراف تصادفی تقریباً به مدل گراف تصادفی Erdös-Renyi منحصر است. در زمینههای دیگر، هر مدل گراف دیگر ممکن است به یک گراف تصادفی نسبت داده شود.[1]