Pagini recente » mostenire3 | Diferente pentru problema/numere8 intre reviziile 5 si 4 | Diferente pentru algoritmiada-2011/runda-2/open intre reviziile 1 si 3 | Profil Binary_FIRE | Diferente pentru problema/avd intre reviziile 3 si 4
Diferente pentru
problema/avd intre reviziile
#3 si
#4
Nu exista diferente intre titluri.
Diferente intre continut:
==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$.
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.
