מעגל (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ גרף מעגל הועבר למעגל (תורת הגרפים): תרגמת |
אין תקציר עריכה |
||
שורה 19:
|סימון= ''C<sub>n</sub>''
}}
ב[[תורת הגרפים]], '''
גרף מעגל המורכב מ-<math>\ n</math> קשתות נקרא ''C<sub>n</sub>''. בגרף ''C<sub>n</sub>'' מספר הקשתות שווה למספר ה[[צומת (תורת הגרפים)|צמתים]] (שווה ל-<math>\ n</math> ) ו[[דרגה (תורת הגרפים)|דרגת]] כל צומת שווה ל-2. כלומר, מכל צומת יוצאות שתי קשתות.
| |||