Pagini recente » Monitorul de evaluare | Diferente pentru problema/foametea intre reviziile 27 si 82 | Diferente pentru problema/zvon intre reviziile 2 si 3 | Diferente pentru utilizator/marcelcodrea intre reviziile 95 si 60 | Diferente pentru problema/color5 intre reviziile 19 si 18
Nu exista diferente intre titluri.
Diferente intre continut:
Se da un graf cu $N + 1$ numerotate de la $0$ la $N$. Exista muchii de la nodul $N$ la toate celelalte $N$ noduri si intre oricare doua noduri $A$ si $B$ cu proprietatea ca $A, B < N$ si $(A + 1) = B$ mod $N$. Se observa cu numarul total de muchii este $2 * N$.
h2. Cerinta
Se cere sa colorati muchiile grafului cu un numar cat mai mic de culori astfel incat intre oricare doua noduri sa existe cel putin un drum care contine doar muchii colorate distinct.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
