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

תוכן שנמחק תוכן שנוסף
מאין תקציר עריכה
שורה 23:
באופן פורמלי, מעגל הוא גרף המורכב מקשתות <math>\ v_0,\dots,v_{n-1}</math> כך שלכל i, הקשתות <math>\ v_i, v_{i+1 \pmod{n}}</math> נפגשות בצומת משותף, ואין צמתים משותפים אחרים.
 
נהוג לסמן גרף מעגל המורכב מ-<math>\ n</math> קשתות נקראכך: ''C<sub>n</sub>''. בגרף ''C<sub>n</sub>'' מספר הקשתות שווה למספר ה[[צומת (תורת הגרפים)|צמתים]] (שווה ל-<math>\ n</math> ) ו[[דרגה (תורת הגרפים)|דרגת]] כל צומת שווה ל-2. כלומר, מכל צומת יוצאות שתי קשתות.
 
==טרמינולוגיה==