Pagini recente » Diferente pentru problema/plan intre reviziile 5 si 4 | Diferente pentru problema/diapazon intre reviziile 3 si 2 | Diferente pentru problema/div3 intre reviziile 12 si 11 | Diferente pentru problema/perb intre reviziile 2 si 1 | Diferente pentru problema/something intre reviziile 10 si 9
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.
