کلمه جو
صفحه اصلی

گراف دوری

دانشنامه عمومی

در نظریه گراف، گراف دوری (به انگلیسی: cycle graph) به گرافی که متشکل از یک دور باشد گفته می شود، یا به عبارت دیگر تعدادی رأس که به صورت زنجیری به یکدیگر متصل شده اند. گراف با n {\displaystyle n} رأس با نماد C n {\displaystyle C_{n}} نشان داده می شود. گراف دوری گرافی همبند بوده که درجه هر رأس آن دو بوده می باشد. تعداد رأس ها و یال های این گراف نیز برابر می باشد.
گراف همبند است.
گراف دو-منتظم است.
همواره سه رنگ پذیر است؛ اگر تعداد رأس هایش زوج باشد دو رنگ پذیر و دوبخشی است.
گراف اویلری است.
گراف همیلتونی است.


کلمات دیگر: