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

محتوای حذف‌شده محتوای افزوده‌شده
جز تمیزکاری با استفاده از 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
 
 
 
[[رده:اشیاء نظریه گراف]]