Metadata
Author: WikiMatrix
Data
Greek[el]
Το πρόβλημα χρωματισμού δρόμου είναι το πρόβλημα χρωματισμού ακμών ενός κατευθυνόμενου γραφήματος με ομοιόμορφους εξωτερικούς βαθμούς, κατά τέτοιο τρόπο ώστε το αυτόματο που προκύπτει να έχει μία λέξη συγχρονισμού.
English[en]
The road coloring problem is the problem of edge-coloring a directed graph with uniform out-degrees, in such a way that the resulting automaton has a synchronizing word.