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