Intrebari

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 in latime?
  4. Determinati pe desen (manual) pentru un graf dat un arbore de acoperire folosind explorarea in latime.
  5. Determinati pe desen (manual) pentru un graf dat un arbore de acoperire folosind explorarea in adancime.
  6. Ce sunt componentele tare conexe ale unui graf?
  7. Determinati 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 topologica?
  10. Pentru ce fel de grafuri se poate folosi sortarea topologica?
  11. Pentru un graf orientat dat, sortati (manual) varfurile in ordine topologica.
  12. Care este algoritmul sortarii topologice?

Nivel 2

  1. Cum se construieste arborele de acoperire cu explorare in latime?
  2. Ce contine coada folosita la construirea arborelui de acoperire in latime?
  3. Cum se construieste arborele de acoperire cu explorare in adancime?
  4. Ce contine stiva folosita la construirea arborelui de acoperire in adancime?
  5. Ce fel de arbore de acoperire poate fi construit recursiv?
  6. Dece nu este necesar sa folosim o stiva in metoda recursiva de construire a arborelui de acoperire in adancime?
  7. Cum se determina in clasa Graf componentele tare conexe?
  8. Ce metoda se foloseste in clasa Graf pentru determinarea existentei unei cai intre doua varfuri date si pe ce principiu se bazeaza ea?
  9. Dece este necesara clonarea grafului la sortarea topologica?
  10. Prin ce metoda se realizeaza sortarea topologica in clasa Graf?
  11. Ce reprezinta sortarea topologica pe nivele?
  12. Ce proprietate au varfurile de pe doua nivele succesive ale sortarii topologice?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunarea de Jos" din Galati