Muchiile grafului sunt initial colorate in alb, iar la fiecare trecere a omizii peste o muchie aceasta isi schimba culoarea: din alba devine rosie si din rosie devine alba.

Fiecarui drum ii corespunde astfel o colorare finala a muchiilor, pe care vom numi configuratie posibila si o vom reprezenta ca un sir de M elemente reprezentand in ordine culorile finale ale muchiilor ($A$ pentru alb, respectiv $R$ pentru rosu).

Fiecarui drum ii corespunde astfel o colorare finala a muchiilor, pe care vom numi configuratie posibila si o vom reprezenta ca un sir de M elemente reprezentand in ordine culorile finale ale muchiilor ({$A$} pentru alb, respectiv $R$ pentru rosu).

Omida a observat ca din toate configuratiile posibile, nu toate sunt frumoase. Exista unele muchii speciale care nu arata bine decat daca au o anumita culoare.