Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

--- laboratoare:laborator-05 [2017/03/19 02:12]
mihai.iacov [5. Exerciţii]
+++ laboratoare:laborator-05 [2017/03/19 20:13]
florina_elena.barbu [2.2 Structură]
@@ Linia 15: / Linia 15: @@
 ====2.2 Structură====
-#poate o poza si continuare cu exemplu rezolvat#
 Un graf are următoarele elemente:
@@ Linia 206: / Linia 204: @@
 Cerinţele 2, 3, 4 şi 5 se vor folosi de matricea de adiacenţă a grafului de la cerinţa 1.
+====De interviu====
+  * Plecând dintr-un nod K, verificaţi dacă puteţi găsi un ciclu în graf.
+  * Verificaţi dacă există un lanţ care uneşte nodurile sursă(S) şi destinaţie(D). Dacă există, cum puteţi găsi lanţul cu număr minim de muchii?
+  * Verificaţi dacă există un lanţ **hamiltonian** în graf.
+  * Verificaţi dacă există un lanţ **eulerian** în graf.
+  * Verificaţi dacă o muchie dată (A, B) este un **pod** pentru drumul de la S la D.
+Un lanţ hamiltonian este un lanţ elementar(nu se repetă nodurile) care trece prin fiecare nod.
+Un lanţ eulerian este un lanţ simplu(nu se repetă muchiile) care trece prin fiecare muchie.
+Spunem că muchia (A, B) este pod pentru drumul de la S la D dacă orice lanţ care duce de la S la D trece prin muchia (A, B).

Structuri de Date și Algoritmi (seria 1AB)