پرش به محتوا

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

جز
اصلاح نویسه نادرست با استفاده از AWB
جز (تمیزکاری با استفاده از AWB)
جز (اصلاح نویسه نادرست با استفاده از AWB)
== خواص محلی در گراف ==
[[پرونده:Octahedron graph.png|بندانگشتی|گراف هشت وجهی مجاور چرخه &nbsp;''C''<sub>4</sub> است]]
اگر همه‌ی رئوس گراف G مجاور داشته باشند، [[یکریختی گراف|یکریخت]] این گراف، گرافی مشابه گراف H خواهد بود و G را به‌طور محلی H نامیده‌می‌شود، و اگر همه رئوس در گراف G مجاور داشته‌باشند که متعلق به برخی از گراف‎هایگراف‌های خانواده F باشد، G را به طور محلی F می‌نامند. به طور مثال در تصویر، گراف هشت وجهی نمایش داده‌شده‌است، هر راس مجاوری دارد و یکریخت این گراف، [[گراف دوری]] چهار راسی است. پس گراف هشت وجهی به‌طور محلی [[گراف دوری]] &nbsp;''C''<sub>4</sub> نامیده‌می‌شود.
 
مثال :
* {{یادکرد کتاب | همان = | نام خانوادگی = فرالی| نام = جان ب.| پیوند نویسنده = | نام ویراستار = مهدی| نام خانوادگی ویراستار = بهزاد| پیوند ویراستار = مهدی بهزاد| عنوان = نخستین درس در جبر مجرد| ترجمه = [[مسعود فرزان]]| دیگران = | نشانی = | نشانی بایگانی = | تاریخ بایگانی = | فرمت = | تاریخ بازبینی = | نوع = | ویرایش = | سری = | جلد = اول| تاریخ = | سال = ۱۳۸۳| ماه = | سال اصلی = | ناشر = [[مرکز نشر دانشگاهی]]| مکان = تهران| زبان = | شابک = ۹۶۴-۰۱-۰۳۵۱-۹}}
*http://en.wikipedia.org/wiki/Adjacent_vertex
 
 
 
[[رده:اشیاء نظریه گراف]]
۶۷٬۲۶۲

ویرایش