نمایش مبدأ برای گراف دوری

[[پرونده:Undirected 6 cycle.svg|بندانگشتی|200px|نمونه‌ای از گراف دوری با شش رأس]]
در نظریه گراف، '''گراف دوری''' {{انگلیسی|cycle graph}} به گرافی که متشکل از یک [[دور]] باشد گفته می‌شود، یا به عبارت دیگر تعدادی رأس که به صورت زنجیری به یکدیگر متصل شده‌اند. گراف با <math>n</math> رأس با نماد <math>C_n</math> نشان داده می‌شود. گراف دوری گرافی [[گراف همبند|همبند]] بوده که درجه هر رأس آن دو بوده می‌باشد. تعداد رأس‌ها و یال‌های این گراف نیز برابر می‌باشد.

== خواص ==
* [[گراف همبند]] است.
* [[گراف منتظم|گراف دو-منتظم]] است.
* همواره [[رنگ‌آمیزی گراف|سه رنگ پذیر]] است؛ اگر تعداد رأس‌هایش زوج باشد دو رنگ پذیر و [[گراف دوبخشی|دوبخشی]] است.
* [[گراف اویلری]] است.
* [[گراف همیلتونی]] است.
== پانویس ==
{{ویکی‌انبار-رده|Cycle graphs}}

[[رده:خانواده‌های پارامتری گراف‌ها]]
[[رده:گراف‌های منتظم]]
[[رده:نظریه گراف]]