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