پرش به محتوا

گراف دوری

از ویکی‌پدیا، دانشنامهٔ آزاد
نمونه‌ای از گراف دوری با شش رأس

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

خواص

[ویرایش]

پانویس

[ویرایش]