حساب کاربری
​
زمان تقریبی مطالعه: کمتر از 1 دقیقه
لینک کوتاه

گراف هندسی تصادفی

در نظریه گرافها، گراف هندسی تصادفی ساده‌ترین شبکه فضایی ریاضی است، یعنی یک گراف غیر جهت‌دار که با جای گذاری تصادفی N گره در فضای متری ساخته‌شده است و دو گره به یک دیگر وصل می‌شوند اگر و تنها اگر فاصله‌ی بین دو گره مقدار مشخصی باشد مثلاً کمتر از مقدار مشخصی مثل r باشد.

یک نمونه از گراف هندسی تصادفی در صفحه‌ی دو بعدی که r از بازه‌ی [0, 1] و N=۲۵۶ است.

یک نمونه واقعی از گراف هندسی تصادفی مدل سازی شبکه اد هاک متحرک است.

منابع

مشارکت‌کنندگان ویکی‌پدیا. «Random geometric graph». در دانشنامهٔ ویکی‌پدیای انگلیسی.

آخرین نظرات
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.