Pagini recente » litere2 | Diferente pentru problema/numere8 intre reviziile 9 si 5 | Diferente pentru problema/harddp intre reviziile 2 si 3 | Monitorul de evaluare | Diferente pentru problema/avd intre reviziile 7 si 6
Diferente pentru
problema/avd intre reviziile
#7 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/taskheader" task_id="avd")==
==Include(page="template/raw")==
Un arbore este un graf neorientat, conex cu $N$ noduri si $N-1$ muchii. Se numeste arbore AVD un arbore care pentru fiecare partitie a lui $N = n{~1~} + n{~2~} + ... + n{~k~}$ nodurile arborelui se pot imparti in $k$ multimi astfel incat multimea $i$ are n{~i~} noduri si fiecare multime ramane conexa, $n{~i~} ≤ n{~j~}$ pentru $i < j$. Gradul AVD al unui arbore este numarul de partitii care indeplinesc conditiile anterioare impartit la numarul total de partitii existente pentru $N$.
h2. Cerinta
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
