Pagini recente » Diferente pentru utilizator/reking intre reviziile 8 si 9 | Diferente pentru documentatie/pentru-utilizatori intre reviziile 16 si 3 | Diferente pentru utilizator/cosmin intre reviziile 19 si 20 | Diferente pentru problema/iopds intre reviziile 15 si 11 | Diferente pentru problema/color5 intre reviziile 34 si 31
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="color5") ==
Se dă un graf cu $N + 1$ noduri numerotate de la $0$ la $N$. Există muchii de la nodul $N$ la toate celelalte $N$ noduri şi între oricare două noduri $A$ şi $B$ cu proprietatea că $A, B < N$ şi $(A + 1) = B$ mod $N$. Se observă că numărul total de muchii este $2 * N$.
Se dă un graf cu $N + 1$ numerotate de la $0$ la $N$. Există muchii de la nodul $N$ la toate celelalte $N$ noduri şi între oricare două noduri $A$ şi $B$ cu proprietatea că $A, B < N$ şi $(A + 1) = B$ mod $N$. Se observă că numărul total de muchii este $2 * N$.
h2. Cerinţă
Se cere să coloraţi muchiile grafului cu un număr cît mai mic de culori astfel încît între oricare două noduri să existe cel puţin un drum care conţine doar muchii colorate distinct.
Se cere să coloraţi muchiile grafului cu un număr cît mai mic de culori astfel încat între oricare două noduri să existe cel puţin un drum care conţine doar muchii colorate distinct.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
