گراف منتظم (Regular Graph)، در ریاضیات (Mathematics)
انواع گراف ها (Graph) را در آموزش زیر شرح دادیم :
گراف منتظم (Regular Graph) :
در یک گراف منتظم، همه رئوس دارای درجه یکسانی هستند. اگر درجه هر راس برابر با k باشد، گراف را "k-منتظم" می نامیم. برای مثال، یک گراف ۲-منتظم از یک یا چند دور (Cycle) تشکیل شده است. یک گراف ۳-منتظم را گاهی "گراف مکعبی" (Cubic Graph) نیز می گویند. گراف کامل
\[ K_n \]یک گراف
\[ (n-1) \]-منتظم است. این گراف ها به دلیل تقارن بالا و خواص ساختاری منحصربه فردشان در نظریه رمزنگاری، طراحی آزمایش ها و ساختارهای جبری مورد مطالعه قرار می گیرند.
نویسنده علیرضا گلمکانی
شماره کلید 5443
گزینه ها 
نظرات 0 0 0