מסלול (תורת הגרפים) – הבדלי גרסאות

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