בעיית צביעת המסלולים היא בעיה ידועה בתורת הגרפים, העוסקת בצביעה של קשתות בגרף. לבעיה יישומים תאורטיים בתורת האוטומטים ובדינמיקה סימבולית, ויישומים פרקטיים בדחיסת מידע, תכנון ממוחשב ובדיקת פרוטוקולים. מתוך ויקיפדיה

בעיית עשינו עסק, בעיית פרמי, בעיית פשיטת רגל, בעיית צביעת הדרכים, בעיית צביעת הכבישים, בעיית קבוצת קודקודי המשוב, בעיית קורוש, בעיית קפלר, בעיית קרוב⁻רחוק, בעיית שאנדונג