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

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