treespotting

Treespotting

== include(page="template/taskheader" task_id="treespotting") ==

Poveste şi cerinţă...

Fie $G = (V, E)$ un graf cu nodurile din multimea $V$ si muchiile din multimea $E$.
 
Se da urmatorul pseudocod
== code(cpp) |
E' = {}
defineste dfs(nod) ->
   pentru vecin al lui nod
      daca nu am mai trecut prin vecin o data
          adauga la E' muchia (nod, vecin)
          dfs(vecin)
 
dfs(radacina)
==
 

h2. Date de intrare