מעגל (תורת הגרפים) – הבדלי גרסאות

|אוטומורפיזם = 2(''n2n'' (''D_n'')

בתורתב[[תורת הגרפים]], '''מעגל''' (Cycle) בגרף הוא [[מסלול (תורת הגרפים)|מסלול]] לא-ריק אשר מתחיל ומסתיים באותו צומת. '''גרף מעגל''' (''Cycle graph'' או ''Circular graph'') הוא גרף המורכב ממעגל בודד. גרף מעגל המורכב מ-<math>\ n</math> קשתות נקרא ''C_n''. בגרף ''C_n'' מספר הקשתות שווה למספר הצמתים (שווה ל-<math>\ n</math> ) ודרגתו[[דרגה (תורת הגרפים)|דרגת]] כל צומת שווה ל2. כלומר, מכל צומת יוצאות שתי קשתות.

ישנם שמות נרדפים רבים ל'''גרף מעגל'''. זה כולל '''גרף מעגל פשוט''' (''simple cycle graph''), '''גרף בעל מעגלים''' (''cyclic graph''), על אף שהשם השני אינו שכיח כיוון שהוא מתייחס לגרףבעיקר שהואלמקרים בהם גרף הוא לא [[גרף חסר מעגלים]] (''acyclic graph''). '''מעגל''', '''פוליגון''', '''n-gon''' שמות נפוצים גם כן.

'''גרף מעגל מכוון''' הוא סוג של [[גרף מכוון]] שהוא גם גרף מעגל. שכל הקשתות בו מופנות לאותו כיוון.