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