گراف های تصادفی (Random Graphs)، در ریاضیات (Mathematics)
انواع گراف ها (Graph) را در آموزش زیر شرح دادیم :
گراف های تصادفی (Random Graphs) :
گراف های تصادفی، همانطور که از نامشان پیداست، گراف هایی هستند که توسط یک فرآیند تصادفی تولید می شوند. دو مدل معروف برای این گراف ها وجود دارد: مدل
\[ G(n, p) \]که در آن یک گراف با n رأس داریم و هر یک از یال های ممکن با احتمال مستقل p وجود دارد. مدل دیگر
\[ G(n, M) \]است که در آن از بین تمام گراف های ممکن با n رأس، به طور یکنواخت و تصادفی یک گراف با دقیقا M یال انتخاب می شود. مطالعه این گراف ها در شاخه ای از ریاضیات به نام "نظریه گراف تصادفی" انجام می شود. این گراف ها برای مدل سازی شبکه های پیچیده دنیای واقعی که ساختار آنها کاملا قطعی نیست، مانند شبکه های اجتماعی بزرگ یا شبکه های اینترنتی، کاربرد دارند.
نویسنده علیرضا گلمکانی
شماره کلید 5445
گزینه ها 
نظرات 0 0 0