h2. 'Ndap':problema/ndap

Avand o submultime $V$ a nodurilor si submultimea $E$ de muchii determinata de $V$ (muchiile care au ambele capete in $V$), trebuie sa calculam $nrCon[V]$ = numarul de subgrafuri conexe ale submultimei de noduri $V$. Observam ca ar fi mai usor sa calculam $nrNecon[V]$ = numarul de subgrafuri sigur neconexe ale submultimei de noduri $V$. Este clar ca numarul de subgrafuri ale submultimei de noduri $V$ va fi intotdeauna egal cu $2^|E|^$ ( prin $|E|$ intelegem modulul multimii $E$ ), deci $nrCon[V]$ va fi egal cu $2^|E|^ - nrNecon[V]$.
 

...
h2. 'Alinuta':problema/alinuta