Pagini recente » Diferente pentru problema/snooker intre reviziile 29 si 14 | Istoria paginii problema/sah3 | Diferente pentru problema/euro intre reviziile 7 si 6 | Monitorul de evaluare | Diferente pentru problema/color5 intre reviziile 18 si 19
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.
