== include(page="template/taskheader" task_id="ndap") ==

Fie $G = (V, E)$ un graf neorientat unde V este multimea varfurilor, si E inclus in $VxV$ (produs cartezian dintre $V$ si $V$) este multimea de muchii. Definim arborele partial a lui $G$ un graf $A = (V, E')$ astfel incat $E'$ este inclus in $E$, iar intre oricare doua noduri din $V$ exista exact un drum.

Fie $G = (V, E)$ un graf neorientat unde V este multimea varfurilor, iar E este inclus in $V x V$ (produs cartezian dintre $V$ si $V$) este multimea de muchii. Definim arborele partial a lui $G$ un graf $A = (V, E')$ astfel incat $E'$ este inclus in $E$, iar intre oricare doua noduri din $V$ exista exact un drum in graful $A$.

Danduse un graf neorient, G, se cere sa se determine numarul de arbori partiali a grafului.