TODO(alexandru.mosoi): graf nu arbore (varza...)

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$.

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$.

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

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

h2. Date de intrare