گراف 1-منظم (1-Regular Graph)، در ریاضیات (Mathematics)
انواع گراف منتظم (Regular Graph) را در آموزش زیر شرح دادیم :
گراف 1-منظم (1-Regular Graph) :
گراف 1-منظم که به آن گراف تطابق (Matching) نیز گفته می شود، گرافی است که درجه هر راس آن برابر با 1 است. این بدان معناست که هر راس دقیقا به یک راس دیگر متصل است و هیچ راسی به خودی خود یا به بیش از یک راس دیگر یال ندارد.
ساختار یک گراف 1-منظم لزوما از تعدادی یال مجزا (Disjoint Edges) تشکیل شده است که هیچ راسی بین آنها مشترک نیست. اگر تعداد رئوس
\[ n \]باشد، برای وجود چنین گرافی،
\[ n \]باید حتما یک عدد زوج باشد. در غیر این صورت، نمی توان همه رئوس را جفت کرد. هر مؤلفه (Component) از این گراف، یک
\[ K_2 \]یا یک یال ساده است.
نویسنده علیرضا گلمکانی
شماره کلید 5544
گزینه ها 
نظرات 0 0 0