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

در [[نظریه گراف]]، [[راس]] مجاور راس v در [[گراف]] G راسی است که با یالی به v وصل شده باشد. مجاورهای راس v در گراف G ناشی از [[زیرگراف|زیرگرافی]] هستند که همه‌ی رئوس G را دارد و بین هر دو راس آن یالی وجود دارد. به عنوان مثال، در تصویر روبرو، گرافی با ۶ راس و ۷ یال نمایش داده‌شده‌است. راس ۵ با سه راس ۱، ۲ و ۴ '''مجاور''' است ولی با رئوس ۳ و ۶ '''مجاور نیست'''.