1 2
  2 3
  3 0

| 4

| 5

|
| 4 5
  0 1

  2 3
  3 0
  1 2

| 8

| 14

|
h3. Explicatie

In primul exemplu graful este deja un arbore si deci are un singur arbore partial.
In exemplul al doilea graful este un ciclu format din 4 muchii. Exista 4 arbori partiali doarece oricare muchie s-ar elimina din graf s-ar obtine un arbore partial.

In primul exemplu graful este un arbore si deci are un singur graf partial conex (orice muchie am elimina, graful are deveni 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") ==