Pagini recente » Diferente pentru problema/calorifer intre reviziile 14 si 15 | Diferente pentru problema/panou intre reviziile 27 si 6 | Diferente pentru problema/dreptunghi intre reviziile 10 si 9 | Diferente pentru problema/calorifer intre reviziile 20 si 21 | 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.
