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

תוכן שנמחק תוכן שנוסף
מ ניקיון פייפ ראשון בתבניות#
אין תקציר עריכה
שורה 1:
{{גרף1
|שם=
|תמונה= [[קובץ:Undirected 6 cycle.svg|150px]]
|כיתוב= גרף מעגל באורך 6
|נקרא על שם=
|מספר צמתים= ''n''
|מספר קשתותצמתים= ''n''
|מספר צמתיםקשתות= ''n''
|רדיוס=
|קוטר=
|מותן=
|גודל המעגל המינימלי=
|אוטומורפיזם = (''2n'' (''D<sub>n</sub>''
|מספר צבעי צומת= 2 (גרף זוגי) {{ש}}3 (אי זוגי)
|מספר צבעי קשת= 2 (גרף זוגי) {{ש}}3 (אי זוגי)
|תכונות= [[גרף קשיר]] <BR>[[גרף רגולרי]]<BR>[[מסלול אוילרי]]<BR>[[מסלול המילטוני]]<BR>[[גרף דו-צדדי]]
[[גרף רגולרי]]<BR>
[[מסלול אוילרי]]<BR>
[[מסלול המילטוני]]<BR>
[[גרף דו-צדדי]]
|סוג=
|סימון= ''C<sub>n</sub>''
}}
ב[[תורת הגרפים]], '''מעגל''' (ב[[אנגלית]]: '''Cycle graph''' או '''Circular graph''') הוא [[גרף (תורת הגרפים)|גרף]] המורכב מ[[מסלול (תורת הגרפים)|מסלול]] לא-ריק המתחיל ומסתיים באותו [[צומת (תורת הגרפים)|צומת]], ללא צמתים נוספים.