گراف دوری

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

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

خواصویرایش

پانویسویرایش