نمودار دیسک واحد

از ویکی‌پدیا، دانشنامهٔ آزاد

نمودار دیسک واحد در تئوری گراف هندسی، نمودار تقاطع خانواده ای از دیسک‌های واحد در صفحه اقلیدسی است؛ یعنی نموداری است با یک راس برای هر دیسک در خانواده و با یک یال بین دو راس هر زمان که رئوس مربوطه در فاصله واحدی از یکدیگر قرار گیرند. آنها معمولاً از یک فرایند نقطه پواسون تشکیل می‌شوند و آنها را به نمونه ای ساده از یک ساختار تصادفی تبدیل می‌کند.

منابع[ویرایش]

مشارکت‌کنندگان ویکی‌پدیا. «Unit disk graph». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۲۹ مارس ۲۰۲۲.