== include(page="template/taskheader" task_id="something") ==

Se da un graf neorientat G, cu N noduri si M muchii. Se cere sa determinati o colorare a acestui graf folosind 3 culori din multimea {c1,,c2,c3} astfel incat:

Se da un graf neorientat G, cu N noduri si M muchii. Se cere sa determinati o colorare a acestui graf folosind 3 culori din multimea {c1,c2,c3} astfel incat:

1)Daca ne uitam separat pe culori, fiecare graf e conex (se iau in considerare doar muchiile intre noduri de culoarea respectiva).
2)Pentru oricare doua culori C1 si C2 se poate ajunge din orice oras colorat cu C1 in orice oras colorat cu C2 fara a trece prin orase colorate cu C3.