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

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
עריכה קלה
שורה 9:
 
==סוגי מסלולים==
* מסלול ייקרא '''פשוט''' ייקרא מסלול אם הוא אינו עובר באף צומת יותר מפעם אחת. (השימור העיקרי הוא ב[[גרף מעגל]])
* '''מעגל''' בגרף הוא מסלול לא-ריק שמתחיל ומסתיים באותו צומת. הוא '''מעגל''' בגרף.
* [[מסלול אוילרי]] הוא מסלול שעובר בכל הקשתות בגרף (מבלי לחזור על אף קשת פעמיים) נקרא [[מסלול אוילרי]].
* [[מסלול המילטוני]] הוא מסלול שעובר בכל הצמתים בגרף (מבלי לחזור על אף צומת פעמיים) נקרא [[מסלול המילטוני]].
 
* מסלול לא-ריק שמתחיל ומסתיים באותו צומת הוא '''מעגל''' בגרף.
 
* מסלול שעובר בכל הקשתות בגרף (מבלי לחזור על אף קשת פעמיים) נקרא [[מסלול אוילרי]].
 
* מסלול שעובר בכל הצמתים בגרף (מבלי לחזור על אף צומת פעמיים) נקרא [[מסלול המילטוני]].
{{תבנית:תורת הגרפים}}
[[קטגוריה:תורת הגרפים]]