حساب کاربری
​
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

گراف دوری

در نظریه گراف، گراف دوری (به انگلیسی: cycle graph) به گرافی که متشکل از یک دور باشد گفته می‌شود، یا به عبارت دیگر تعدادی رأس که به صورت زنجیری به یکدیگر متصل شده‌اند. گراف با n

گراف دوری
رأس با نماد C n
گراف دوری
نشان داده می‌شود. گراف دوری گرافی همبند بوده که درجه هر رأس آن دو بوده می‌باشد. تعداد رأس‌ها و یال‌های این گراف نیز برابر می‌باشد.

گراف دوری
نمونه‌ای از گراف دوری با شش رأس

خواص

  • گراف همبند است.
  • گراف دو-منتظم است.
  • همواره سه رنگ پذیر است؛ اگر تعداد رأس‌هایش زوج باشد دو رنگ پذیر و دوبخشی است.
  • گراف اویلری است.
  • گراف همیلتونی است.
آخرین نظرات
ثبت نظرات
نظر خود را درباره این مقاله بنویسید
  • دور
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.