گراف دور (Cycle Graph)، در ریاضیات (Mathematics)
انواع گراف ساده (Simple Graph) را در آموزش زیر شرح دادیم :
گراف دور (Cycle Graph) :
گراف دور یک گراف ساده است که از یک مسیر بسته تشکیل شده است. به عبارت دیگر، اگر یک گراف مسیر (
\[ P_n \]) را برداریم و دو رأس انتهایی آن را به یکدیگر متصل کنیم، به یک گراف دور می رسیم. این گراف را با نماد
\[ C_n \]نشان می دهند، که در آن
\[ n \geq 3 \]تعداد رأس ها است (چون برای تشکیل یک دور حداقل به سه رأس نیاز داریم). در گراف دور، تعداد یال ها با تعداد رأس ها برابر است (
\[ n \]یال). درجه هر یک از رأس ها در این گراف برابر ۲ است. شکل ظاهری
\[ C_n \]یک چندضلعی ساده است؛ برای مثال
\[ C_3 \]یک مثلث،
\[ C_4 \]یک مربع و
\[ C_5 \]یک پنج ضلعی است. گراف های دور در بررسی شبکه های حلقوی (Ring Networks) در معماری کامپیوتر و توپولوژی (Topology) کاربرد دارند. همچنین این گراف ها به عنوان بلوک های ساختمانی در گراف های بزرگ تر شناخته می شوند.
\[ C_n \]