Intrebari

Nivel 1

  1. Ce este un graf?
  2. Ce deosebiri este intre un graf orientat si unul neorientat?
  3. Care este corspondenta intre denumirile folosite in grafurile orientate si cele neorientate?
  4. Ce este un graf conex?
  5. Ce este un graf tare conex?
  6. Ce este un lant?
  7. Ce este un circuit?
  8. Ce este o cale intr-un graf?
  9. Ce este un ciclu?
  10. Ce este o bucla?
  11. Ce este un graf etichetat?
  12. Ce este un graf ponderat?
  13. Se vor indica lanturile (caile) care unesc doua noduri (varfuri) ale unui graf dat.
  14. Se va indica daca un graf dat este conex (tare conex).
  15. Se vor indica circuitele (ciclurile) intr-un graf dat.
  16. Ce relatie exista intre grafuri si arbori?
  17. Ce este un arbore liber?
  18. Se va reprezenta prim matrice de adiacente un graf dat.
  19. Se va reprezenta prin tablou de arce un graf dat.
  20. care sunt principiile reprezentarii obiectuale a grafurilor?
  21. Care sunt tehnicile de explorare a grafurilor?
  22. Care este deosebirea esentiala dintre explorarea grafurilor si traversarea arborilor?
  23. Se va indica ordinea de vizitare a varfurilor (nodurilor) unui graf dat, la explorarea in latime;
  24. Se va indica ordinea de vizitare a varfurilor (nodurilor) unui graf dat, la explorarea in adancime.

 

Nivel 2

  1. Se va reprezenta prin liste de adiacente un graf dat.
  2. Ce deosebire este intre complexitatile cautarii unui arc intr-un graf reprezentat prin tablou de arce si unul reprezentat prin liste de adiacente?
  3. Care sunt principalele parti componente ale unei clase prin care se reprezinta un graf?
  4. Care sunt principalele operatii  pe care trebuie sa le permita o clasa care reprezinta grafuri?
  5. Ce structuri auxiliare se folosesc la traversarea unui graf in latime?
  6. Cum se procedeaza la traversarea unui graf in latime?
  7. Ce structuri auxiliare se folosesc la traversarea unui graf in adancime?
  8. Cum se procedeaza la traversarea unui graf in adancime?