Teoria grafurilor. Parcurgerea in adancime

Care este lista nodurilor, obtinuta prin parcurgerea grafului din imagine, in adancime, pornind din nodul 7 ?

• 7 6 4 5 2 3 1

• 7 6 4 2 3 5 1

• 7 6 4 5 1 2 3

• 7 6 4 2 5 3 1

La parcurgerea in adancime a grafului alaturat, pornind din nodul 2, ce nod urmeaza dupa nodul 7 ?

• 5

• 1

• 4

• 3

Fie graful alaturat. Scrieti ce succesiune de noduri se obtine intr-o parcurgere in adancime, pornind din nodul 5.

• 5 2 3 4 1

• 5 3 4 2 1

• 5 3 4 1 2

• 5 3 2 1 4

Ce succesiune de noduri se obtine la parcurgerea in adancime a grafului alaturat, pornind din nodul 4 ?

• 4 7 1 5 6 2 3

• 4 2 3 7 1 5 6

• 4 2 1 5 6 7 3

• 4 7 1 2 5 6 3

Parcurgerea in adancime, pornind din nodul 2 are ca rezultat urmatoarea lista de noduri:

• 2 7 3 4 6 1 5

• 2 1 7 5 6 3 4

• 2 1 5 6 7 3 4

• 2 1 7 5 6 3 4