24,591
עריכות
הבדלים בין גרסאות בדף "מסלול (תורת הגרפים)"
אין תקציר עריכה
Dinamik-bot (שיחה | תרומות) מ (בוט מוסיף: es:Camino (teoría de grafos)) |
|||
|
מסלול שעובר בכל הקשתות בגרף (מבלי לחזור על אף קשת פעמיים) נקרא [[מסלול אוילרי]], ואילו מסלול שעובר בכל הצמתים בגרף (מבלי לחזור על אף צומת פעמיים) נקרא [[מסלול המילטוני]].
מסלול לא-ריק שמתחיל ומסתיים באותו צומת הוא '''מעגל בגרף'''.
[[קטגוריה:תורת הגרפים]]
| |||