h3. Explicatie

In primul exemplu graful este un arbore si deci are un singur graf partial conex (orice muchie am elimina, graful divene neconex).

In primul exemplu graful este un arbore si deci are un singur graf partial conex (orice muchie am elimina, graful devine neconex).

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") ==