Besonderhede van voorbeeld: 8625400497661042625

Metadata

Author: WikiMatrix

Data

Greek[el]
Χρησιμοποιώντας κάποιος τον ισχυρό χρωματισμό ακμών (και χρησιμοποιώντας δύο χρονικά διαστήματα για κάθε χρωματιστή ακμή, ένα για κάθε κατεύθυνση) θα έλυνε το πρόβλημα, αλλά θα χρησιμοποιούσε περισσότερα χρονικά διαστήματα απ' όσα χρειάζονται.
Russian[ru]
Использование строгой рёберной раскраски (при двух временных промежутках для каждого цвета рёбер, по одному в каждом направлении) решает задачу, но число используемых промежутком может оказаться больше, чем необходимо.

History

Your action: