تفاوت میان نسخه‌های «مجاور (نظریه گراف)»

جز
ویرایش 86.107.219.238 (بحث) به آخرین تغییری که YamahaBot انجام داده بود واگردانده شد
(الکی)
جز (ویرایش 86.107.219.238 (بحث) به آخرین تغییری که YamahaBot انجام داده بود واگردانده شد)
گراف خیلی خوب است (^_^)[[پرونده:6n-graf.svg|بندانگشتی|گراف G، شامل ۶ راس و ۷ یال است.]]
در [[نظریه گراف]]، [[راس]] مجاور راس v در [[گراف]] G راسی است که با یالی به v وصل شده باشد. مجاورهای راس v در گراف G ناشی از [[زیرگراف|زیرگرافی]] هستند که همه‌ی رئوس G را دارد و بین هر دو راس آن یالی وجود دارد. به عنوان مثال، در تصویر روبرو، گرافی با ۶ راس و ۷ یال نمایش داده‌شده‌است. راس ۵ با سه راس ۱، ۲ و ۴ '''مجاور''' است ولی با رئوس ۳ و ۶ '''مجاور نیست'''.