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

TODO(alexandru.mosoi): graf nu arbore (varza...)
 
Fie $G = (V, E)$ un graf neorientat cu $V$ multimea varfurilor, iar $E$ multimea muchiilor. Definim un **graf partial** a lui $G$ graful $P = (V, E')$ astfel incat $E'$ este inclus in $E$.

Fie $G = (V, E)$ un graf neorientat cu $V$ multimea varfurilor, iar $E$ multimea muchiilor. Definim un **graf partial** a lui $G$ graful $P = (V, E')$ cu $E'$ inclus in $E$.

Dandu-se G, **un graf neorient conex**, se cere sa se determine cate **grafuri partiale conexe** are graful G.