گراف دوری
در نظریه گراف، گراف دوری (به انگلیسی: cycle graph) به گرافی که متشکل از یک دور باشد گفته می‌شود، یا به عبارت دیگر تعدادی رأس که به صورت زنجیری به یکدیگر متصل شده‌اند. گراف با رأس با نماد نشان داده می‌شود. گراف دوری گرافی همبند بوده که درجه هر رأس آن دو بوده می‌باشد. تعداد رأس‌ها و یال‌های این گراف نیز برابر می‌باشد.
نمونه‌ای از گراف دوری با شش رأس
خواص
- گراف همبند است.
- گراف دو-منتظم است.
- همواره سه رنگ پذیر است؛ اگر تعداد رأس‌هایش زوج باشد دو رنگ پذیر و دوبخشی است.
- گراف اویلری است.
- گراف همیلتونی است.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.