مجاور (نظریه گراف): تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ویرایش 86.107.219.238 (بحث) به آخرین تغییری که YamahaBot انجام داده بود واگردانده شد |
FreshmanBot (بحث | مشارکتها) جز اصلاح فاصله مجازی + اصلاح نویسه با ویرایشگر خودکار فارسی |
||
خط ۱:
[[پرونده:6n-graf.svg|بندانگشتی|گراف G، شامل ۶ راس و ۷ یال است.]]
در [[نظریه گراف]]، [[راس]] مجاور راس v در [[گراف]] G راسی است که با یالی به v وصل شده باشد. مجاورهای راس v در گراف G ناشی از [[زیرگراف|زیرگرافی]] هستند که
معمولاً مجاورت رئوس را با ('' N''<sub>''G''</sub>(''v'' یا ( ''N''(''v'' نمایش میدهند.
خط ۱۰:
== خواص محلی در گراف ==
[[پرونده:Octahedron graph.png|بندانگشتی|گراف هشت وجهی مجاور چرخه ''C''<sub>4</sub> است]]
اگر
مثال :
|