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

هیچ تغییری در اندازه به وجود نیامده‌ است. ،  ۸ سال پیش
بدون خلاصه ویرایش
[[رأس (نظریه گراف)|راس منفرد]] هیچ مجاوری ندارد. درجه هرراس برابر با تعداد مجاور‌هایش است. حالت خاص [[دور]] است که راس با خود در ارتباط است، اگر چنین یالی وجود داشته باشد راس با خود مجاور است.
 
==خواص مجاورتمحلی در گراف==
[[Image:Octahedron graph.png|thumb|گراف هشت وجهی مجاور چرخه &nbsp;''C''<sub>4</sub> است]]
اگر همه‌ی رئوس گراف G مجاورداشتهمجاور داشته باشند، [[یکریختی گراف|یکریخت]] این گراف، گرافی مشابه گراف H خواهد بود و G را به‌طور محلی H نامیده‌می‌شود، و اگر همه رئوس در گراف G مجاور‌ داشته‌باشند که متعلق به گراف برخی از گراف‎های خانواده F باشد، G را به طور محلی F می‌نامند. به طور مثال در تصویر، گراف هشت وجهی نشاننمایش داده‌شده‌است، هر راس مجاوری دارد و یکریخت این گراف، [[گراف دوری]] چهار راسراسی است. پس گراف هشت وجهی به‌طور محلی [[گراف دوری]] &nbsp;''C''<sub>4</sub> نامیده‌می‌شود.
 
 
 
==همسایگی(مجاورت) یک مجموعه==
برای مجموعه A که شامل رئوس است، مجاور‌های A متحد شده‌هایاجماع مجاور رئوس هستند،هستند. پس مجموعه همه رئوس مجاور برابر است با حداقل اعضا A.
 
== منابع ==
۸

ویرایش