Metadata
Author: WikiMatrix
Data
Greek[el]
Trahtman (2009) έλυσε το πρόβλημα χρωματισμού δρόμου, αποδεικνύοντας ότι ένας τέτοιος χρωματισμός μπορεί να βρεθεί κάθε φορά που η συγκεκριμένη γραφική παράσταση είναι άρρηκτα συνδεδεμένη και το απεριοδικό.
Russian[ru]
Трахтман(Трахтман 2009) решил задачу раскраски дорог, доказав, что такая раскраска может быть найдена, если заданный граф сильно связен и апериодичен.