گراف تصادفی هندسی (Geometric Random Graph)، در ریاضیات (Mathematics)
انواع گراف های تصادفی (Random Graphs) را در آموزش زیر شرح دادیم :
گراف تصادفی هندسی (Geometric Random Graph) :
این مدل، گراف های تصادفی را در یک فضای متریک (Metric Space) مانند صفحه اقلیدسی (Euclidean Plane) تعریف می کند. نحوه ساخت به این صورت است که ابتدا
\[ n \]نقطه را به صورت تصادفی و با توزیع یکنواخت در یک مربع یا دایره می ریزیم. سپس، اگر فاصله اقلیدسی بین دو نقطه کمتر یا مساوی یک آستانه مشخص
\[ r \]باشد، یک یال بین آن دو نقطه رسم می کنیم. این مدل برخلاف مدل های
\[ G(n,p) \]و
\[ G(n,M) \]، خاصیت "planarity" (مسطحی) را تقلید می کند و یال ها در فواصل نزدیک شکل می گیرند. این گراف ها برای مدل سازی شبکه های حسگر بی سیم (Wireless Sensor Networks) یا شبکه های ادهاک (Ad-hoc Networks) بسیار مفید هستند، زیرا در این شبکه ها، اتصال بین دو گره به نزدیکی فیزیکی آن ها بستگی دارد.
نویسنده علیرضا گلمکانی
شماره کلید 5557
گزینه ها 
نظرات 0 0 0