گراف 0-منظم (0-Regular Graph)، در ریاضیات (Mathematics)
انواع گراف منتظم (Regular Graph) را در آموزش زیر شرح دادیم :
گراف 0-منظم (0-Regular Graph) :
این نوع گراف ساده ترین حالت گراف منظم است. در یک گراف 0-منظم، درجه هر راس برابر با صفر است. به بیان دیگر، هیچ یالی بین هیچ دو راسی وجود ندارد و گراف از مجموعه ای از رئوس مجزا (Isolated Vertices) تشکیل شده است.
اگر تعداد رئوس در این گراف
\[ n \]باشد، این گراف را با نماد
\[ nK_1 \]نیز نمایش می دهند که نشان دهنده
\[ n \]راس مجزا از هم است. این گراف فاقد هرگونه اتصال است و همه رئوس آن ایزوله هستند. به عنوان یک گراف منظم، شرایط تعریف را به سادگی برآورده می کند زیرا همه رئوس دارای درجه یکسان (صفر) هستند.
نویسنده علیرضا گلمکانی
شماره کلید 5543
گزینه ها 
نظرات 0 0 0