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

ב[[תורת הגרפים]], '''מעגל''' (ב[[אנגלית]]: '''Cycle graph''' או '''Circular graph''') הוא [[גרף (תורת הגרפים)|גרף]] המורכב מ[[מסלול (תורת הגרפים)|מסלול]] לא-ריק שמתחילהמתחיל ומסתיים באותו [[צומת (תורת הגרפים)|צומת]]., ללא צמתים נוספים.

באופן פורמלי, מעגל הוא גרף המורכבבעל מקשתותצמתים <math>\ v_0,\dots,v_{n-1}</math>, כך שלכל i,עם הקשתות <math>\ v_i, v_{i+1 \pmod{n}}</math>. נפגשות בצומת משותף, ואין צמתים משותפים אחרים.

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