شبیه سازی گراف تصادفی

شرح پروژه

شما باید با شبیه سازی کامپیوتری ثابت کنید متوسط فاصله نودها >d< در یگ گراف تصادفی متناسب با >log N/log<k افزایش پیدا میکند که N تعداد نودها و >k< متوسط درجه نودها ست در حالی که متوسط فاصله در گرافهای lattice متناسب با N1/D رشد میکند که D تعداد بُعد lattice است.

شبیه سازی به این صورت انجام میگیرد که تعدادی نمونه گراف تصادفی با تعداد N نود و احتمال وجود یال p تولید شده و متوسط فاصله نودها روی آنها حساب میشود. به ازای هر N و p ثابت تعداد S گراف تصادفی بعنوان نمونه تولید شده و متوسط فاصله نودها روی آنها متوسط گیری میشود. شما باید نشان دهید با افزایش N و افزایش p متوسط فاصله چگونه رشد میکند.

 این که پارامترهای N و p و S چقدر باشند تا بتوان گزاره فوق را از آنها استنتاج کرد جزئی از تمرین است.  زبان برنامه نویسی این تمرین پایتون است و جهت تولید گراف تصادفی و محاسبه کوتاه ترین مسیر میتوانید از توابع کتابخانه ای موجود استفاده کنید.

 جهت تحویل تمرین علاوه بر گزارش آزمایشهای انجام شده و بیان تحلیلهای خودتان در قالب نمودارها و تحلیلهای آماری، کد برنامه نوشته شده را نیز بهمراه توضیحی درباره توابع کتابخانه ای مورد استفاده ضمیمه نمایید و در یک فایل زیپ شده آپلود کنید.

مواردی که باید در یک فایل زیپ شده تحویل دهید:

1- گزارش آزمایشها در قالب پی دی اف 2- کد برنامه 3-توضیح درباره توابع کتابخانه ای مورد استفاده یا هر توضیحی که برای اجرای مجدد کد شما لازم است.

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

کاربر199688

عضویت پنج سال پیش

3 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 33%