گراف دوری (Cyclic Graph)، در ریاضیات (Mathematics)
انواع گراف منتظم (Regular Graph) را در آموزش زیر شرح دادیم :
گراف دوری (Cyclic Graph) :
اگرچه گراف دوری
\[ C_n \]در دسته گراف های 2-منظم قرار می گیرد، اما به دلیل ساختار ویژه اش (یک دور ساده بسته) گاهی به عنوان یک نوع مستقل از گراف منظم در نظر گرفته می شود. در این گراف، رئوس روی یک دایره فرضی چیده شده اند و هر راس فقط به دو همسایه چپ و راست خود متصل است.
گراف
\[ C_n \]دارای
\[ n \]راس و
\[ n \]یال است. این گراف ها پایه ای برای ساخت گراف های پیچیده تر مانند گراف های چرخ (Wheel Graph) هستند. ویژگی مهم آن ها این است که همیشه یک دور همیلتونی (Hamiltonian Cycle) هستند، یعنی مسیری بسته وجود دارد که از همه رئوس دقیقا یک بار عبور می کند.
نویسنده علیرضا گلمکانی
شماره کلید 5550
گزینه ها 
نظرات 0 0 0