מעגל (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Luckas-bot (שיחה | תרומות) מ r2.7.1) (בוט מוסיף: sl:Ciklični graf |
מ בוט החלפות: פורמלי |
||
שורה 21:
ב[[תורת הגרפים]], '''מעגל''' (ב[[אנגלית]]: '''Cycle graph''' או '''Circular graph''') הוא [[גרף (תורת הגרפים)|גרף]] המורכב מ[[מסלול (תורת הגרפים)|מסלול]] לא-ריק שמתחיל ומסתיים באותו [[צומת (תורת הגרפים)|צומת]].
באופן
גרף מעגל המורכב מ-<math>\ n</math> קשתות נקרא ''C<sub>n</sub>''. בגרף ''C<sub>n</sub>'' מספר הקשתות שווה למספר ה[[צומת (תורת הגרפים)|צמתים]] (שווה ל-<math>\ n</math> ) ו[[דרגה (תורת הגרפים)|דרגת]] כל צומת שווה ל-2. כלומר, מכל צומת יוצאות שתי קשתות.
|