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

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

h2. Date de intrare

In exemplul al doilea graful este un ciclu format din 4 muchii. Exista 5 grafuri partiale doarece se poate elimina cel mult o muchie pentru ca graful sa ramana conex.
== include(page="template/taskfooter" task_id="ndap") ==

 
 
==SmfTopic(topic_id="2051")==

2051