Using a strong edge coloring (and using two time slots for each edge color, one for each direction) would solve the problem but might use more time slots than necessary.
Χρησιμοποιώντας κάποιος τον ισχυρό χρωματισμό ακμών (και χρησιμοποιώντας δύο χρονικά διαστήματα για κάθε χρωματιστή ακμή, ένα για κάθε κατεύθυνση) θα έλυνε το πρόβλημα, αλλά θα χρησιμοποιούσε περισσότερα χρονικά διαστήματα απ' όσα χρειάζονται.