Pagini recente » Diferente pentru summer-challenge-2019/probleme intre reviziile 3 si 2 | Diferente pentru problema/troll intre reviziile 28 si 27 | Diferente pentru utilizator/tziplea_stefan intre reviziile 6 si 5 | Diferente pentru utilizator/adixm intre reviziile 23 si 24 | Diferente pentru problema/color5 intre reviziile 27 si 26
Nu exista diferente intre titluri.
Diferente intre continut:
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ţă
h2. Cerintă
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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
