מסלול (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ רובוט מוסיף: de:Weg (Graphentheorie) |
אין תקציר עריכה |
||
שורה 1:
ב[[תורת הגרפים]], '''מסלול''' בגרף
פורמלית, מסלול הוא סדרה <math>\!\, e_1, e_2, ..., e_k</math> של קשתות כך שאם קשת בסדרה היא מהצורה <math>e_\ell = (v_{i_\ell}, v_{j_\ell})</math>, אז לכל <math>\ell</math> מתקיים <math>j_\ell = i_{\ell+1}</math>.
|