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

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