Road coloring problem الإنجليزية (Q4333943)
theorem that every aperiodic strongly-connected out-regular directed graph can be labeled to give a synchronizable deterministic finite automaton الإنجليزية
| اللغة | التسمية | الوصف | أسماء أخرى |
|---|---|---|---|
| العربية | لم تُضف التسمية |
لا يوجد وصف |
|
| الإنجليزية | Road coloring problem |
theorem that every aperiodic strongly-connected out-regular directed graph can be labeled to give a synchronizable deterministic finite automaton |
بيانات
Wikidata item الإنجليزية
Freebase ID الإنجليزية
instance of الإنجليزية
Microsoft Academic ID الإنجليزية
وصلات الموقع
Marefa(٠ : لا وصلات)
ويكيبيديا(٥ وصلات)
- enwiki Road coloring theorem
- eswiki Teorema del coloreo de carreteras
- frwiki Coloriage des routes
- hewiki בעיית צביעת המסלולים
- trwiki Yol bulma problemi