🔷 گراف‌های تصادفی

گراف تصادفی نوعی گراف است که در آن یال‌ها (یا ارتباطات) بین رأس‌ها به صورت تصادفی ایجاد می‌شوند. این نوع گراف‌ها معمولاً برای مدل‌سازی شبکه‌های پیچیده و بررسی رفتار سیستم‌های مختلف در علوم کامپیوتر، ریاضیات، فیزیک و دیگر رشته‌ها استفاده می‌شوند.

دو نوع اصلی از گراف‌های تصادفی وجود دارد:

1. گراف‌های تصادفی Erdős–Rényi مدل G(n,p): در این مدل، یک گراف با n رأس ایجاد می‌شود و هر یال با احتمال p به طور مستقل بین هر دو رأس انتخاب می‌شود. به عبارت دیگر، برای هر جفت رأس، تصمیم گرفته می‌شود که آیا یال بین آن‌ها وجود داشته باشد یا خیر.

2. مدل G(n, M): در این مدل، یک گراف با n رأس ایجاد می‌شود و دقیقاً M یال به طور تصادفی بین رأس‌ها انتخاب می‌شود. در این حالت، تعداد یال‌ها ثابت است و به طور تصادفی بین رأس‌ها توزیع می‌شود.

گراف‌های تصادفی به دلیل ویژگی‌های خاصی که دارند، مانند وجود خوشه‌ها و مسیرهای کوتاه، در تحلیل شبکه‌ها و مطالعه پدیده‌های اجتماعی و طبیعی بسیار مفید هستند.

📘 آزمایشگاه آموزش آمار، احتمال و علوم داده دانشگاه شهید بهشتی

🆔 @StatLaboratory