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