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

هیچ تغییری در اندازه به وجود نیامده‌ است. ،  ۶ سال پیش
بدون خلاصه ویرایش
جز (ربات ردهٔ همسنگ (۲۶) +املا+تمیز (۹.۲): + رده:اشیاء نظریه گراف)
برچسب: نیازمند بازبینی
[[پرونده:6n-graf.svg|بندانگشتی|گراف G، شامل ۶ راس و ۷ یال است.]]
در [[نظریه گراف]]، [[راس]] مجاور راس v در [[گراف]] G راسی است که با یالی به v وصل شده باشد. مجاورهای راس v در گراف G ناشی از [[زیرگراف|زیرگرافی]] هستند که همه‌ی رئوس G را دارد و بین هر دو راس آن یالی وجود دارد. به عنوان مثال، در تصویر روبرو، گرافی با ۶ راس و ۷ یال نمایش داده‌شده‌است. راس ۵ با دوسه راس ۱، ۲ و ۴ '''مجاور''' است ولی با رئوس ۳ و ۶ '''مجاور نیست'''.
 
معمولاً مجاورت رئوس را با ('' N''<sub>''G''</sub>(''v'' یا (&nbsp;''N''(''v'' نمایش می‌دهند.
کاربر ناشناس