Pagini recente » Diferente pentru problema/teste intre reviziile 7 si 6 | Diferente pentru problema/minim intre reviziile 6 si 5 | Diferente pentru problema/secvdist intre reviziile 5 si 2 | Diferente pentru problema/div3 intre reviziile 6 si 7 | Diferente pentru problema/something intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
Se dă un graf neorientat conex G, cu N noduri si M muchii. Se cere sa determinaţi o colorare a acestui graf folosind 3 culori din multimea ${1,2,3}$ astfel încât:
1) Dacă ne uităm separat pe culori, fiecare graf e conex (se iau în considerare doar muchiile între noduri de culoarea respectivă).
2) Pentru oricare două culori $C_1$ si $C_2$ se poate ajunge din orice oraş colorat cu $C_1$ în orice oraş colorat cu $C_2$ fără a trece prin oraşe colorate cu $C_3$.
2) Pentru oricare două culori $C{~1~}$ si $C{~2~}$ se poate ajunge din orice oraş colorat cu $C{~1~}$ în orice oraş colorat cu $C{~2~}$ fără a trece prin oraşe colorate cu $C{~3~}$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
