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

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