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