h2. Exemplu
table(example). |_. ndap.in |_. ndap.out |

| 3 3

| 4 3

  0 1
  2 1
  1 3
| 1
|

| 3 3

| 4 4

  0 1

  2 1
  1 3
| 1
|

  1 2
  2 3
  3 0
| 4
|
| 4 5
  0 1
  1 2
  2 3
  3 0
  1 2
| 8
|

h3. Explicatie

In exemplul 1 graful este deja un arbore si deci are un singur arbore partial.

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 orice muchie am elimina am obtine un arbore partial.

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