Pagini recente » Diferente pentru utilizator/corul_barbatesc intre reviziile 2 si 3 | Diferente pentru problema/progr intre reviziile 5 si 4 | Profil Darius_C | Profil Darius_C | Diferente pentru problema/avd intre reviziile 5 si 4
Diferente pentru
problema/avd intre reviziile
#5 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.