==Include(page="template/taskheader" task_id="bcolor")==

==Include(page="template/raw")==
 

Omida Smith s-a apucat din nou de colorat. De data aceasta s-a gandit sa incerce cu grafuri neorientate cu $N$ noduri etichetate de la $1$ la $N$ si $M$ muchii numerotate de la $1$ la $M$.
La o plimbare, Smith porneste din nodul etichetat cu $1$, se plimba pe muchiile grafului, dupa care se intoarce in nodul de plecare. Astfel, drumul parcurs de Smith incepe si se termina cu nodul $1$, poate trece de mai multe prin acelasi nod si de asemenea poate trece de mai multe ori prin aceeasi muchie. 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.