مجاور (نظریه گراف): تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش |
جز ربات ردهٔ همسنگ (۲۶) +املا+تمیز (۹.۲): + رده:اشیاء نظریه گراف |
||
خط ۱:
[[
در [[نظریه گراف]]، [[راس]] مجاور راس v در [[گراف]] G راسی است که با یالی به v وصل شده باشد.
[[رأس (نظریه گراف)|راس منفرد]] هیچ مجاوری ندارد. درجه هرراس برابر با تعداد مجاور‌هایش است. حالت خاص [[دور]] است که راس با خود در ارتباط است، اگر چنین یالی وجود داشته باشد راس با خود مجاور است.▼
==خواص محلی در گراف==▼
[[Image:Octahedron graph.png|thumb|گراف هشت وجهی مجاور چرخه ''C''<sub>4</sub> است]]▼
اگر همه‌ی رئوس گراف G مجاور داشته باشند، [[یکریختی گراف|یکریخت]] این گراف، گرافی مشابه گراف H خواهد بود و G را به‌طور محلی H نامیده‌می‌شود، و اگر همه رئوس در گراف G مجاور داشته‌باشند که متعلق به برخی از گرافهای خانواده F باشد، G را به طور محلی F می‌نامند. به طور مثال در تصویر، گراف هشت وجهی نمایش داده‌شده‌است، هر راس مجاوری دارد و یکریخت این گراف، [[گراف دوری]] چهار راسی است. پس گراف هشت وجهی به‌طور محلی [[گراف دوری]] ''C''<sub>4</sub> نامیده‌می‌شود.▼
▲[[رأس (نظریه گراف)|راس منفرد]] هیچ مجاوری ندارد. درجه هرراس برابر با تعداد
▲== خواص محلی در گراف ==
▲[[
▲اگر همه‌ی رئوس گراف G مجاور داشته باشند، [[یکریختی گراف|یکریخت]] این گراف، گرافی مشابه گراف H خواهد بود و G را به‌طور محلی H نامیده‌می‌شود، و اگر همه رئوس در گراف G
مثال :
سطر ۱۸ ⟵ ۱۶:
*گرافی بدون مثلث است اگر و تنها اگر آن گراف به صورت مجاور مستقل باشد.
== همسایگی(مجاورت) یک مجموعه ==
برای مجموعه A که شامل رئوس است،
== منابع ==
{{پانویس}}
* {{یادکرد کتاب | همان = | نام خانوادگی = فرالی| نام = جان ب.| پیوند نویسنده = | نام ویراستار = مهدی| نام خانوادگی ویراستار = بهزاد| پیوند ویراستار = مهدی بهزاد| عنوان = نخستین درس در جبر مجرد| ترجمه = [[مسعود فرزان]]| دیگران = | نشانی = | نشانی بایگانی = | تاریخ بایگانی = | فرمت = | تاریخ بازبینی = | نوع = | ویرایش = | سری = | جلد = اول| تاریخ = | سال = ۱۳۸۳| ماه = | سال اصلی = | ناشر = [[مرکز نشر دانشگاهی]]| مکان = تهران| زبان = | شابک = ۹۶۴-۰۱-۰۳۵۱-۹}}
*http://en.wikipedia.org/wiki/Adjacent_vertex
<!--- میان‌ویکی را وارد کنید مثل [[(en:Neighbourhood (graph theory]] --->
[[رده:اشیاء نظریه گراف]]
[[رده:نظریه گراف]]
| |||