Întrebări

Nivel 1

  1. Ce este un arbore de acoperire?
  2. Care sunt principalele tehnici de construire a arborilor de acoperire?
  3. Ce proprietate are arborele de acoperire în lățime?
  4. Determinați pe desen (manual), pentru un graf dat, un arbore de acoperire folosind explorarea în lățime.
  5. Determinati pe desen (manual), pentru un graf dat, un arbore de acoperire folosind explorarea în adâncime.
  6. Ce sunt componentele tare conexe ale unui graf?
  7. Determinați pe desen (manual) componentele tare conexe ale unui graf dat.
  8. Care este algoritmul de determinare a componentelor tare conexe ale unui graf orientat?
  9. Ce este sortarea topologică?
  10. Pentru ce fel de grafuri se poate folosi sortarea topologică?
  11. Pentru un graf orientat dat, sortați (manual) vârfurile în ordine topologică.
  12. Care este algoritmul sortarii topologice?

Nivel 2

  1. Cum se construiește arborele de acoperire cu explorare în lățime?
  2. Ce conține coada folosită la construirea arborelui de acoperire în lățime?
  3. Cum se construiește arborele de acoperire cu explorare în adâncime?
  4. Ce conține stiva folosită la construirea arborelui de acoperire în adâncime?
  5. Ce fel de arbore de acoperire poate fi construit recursiv?
  6. Dece nu este necesar să folosim o stivă în metoda recursivă de construire a arborelui de acoperire în adâncime?
  7. Cum se determină în clasa Graf componentele tare conexe?
  8. Ce metodă se folosește în clasa Graf pentru determinarea existenței unei căi între două vârfuri date și pe ce principiu se bazează ea?
  9. Dece este necesară clonarea grafului la sortarea topologică?
  10. Prin ce metodă se realizează sortarea topologică în clasa Graf?
  11. Ce reprezintă sortarea topologică pe niveluri?
  12. Ce proprietate au vârfurile de pe două niveluri succesive ale sortării topologice?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați