Pagini recente » Diferente pentru utilizator/raileanu intre reviziile 7 si 8 | Diferente pentru problema/hagi intre reviziile 19 si 20 | Perm 6 | Diferente pentru problema/amiba intre reviziile 6 si 3 | 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.