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

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