Întrebări

Nivel 1

  1. Ce este un graf?
  2. Ce deosebiri există între un graf orientat și unul neorientat?
  3. Care este corspondența între denumirile folosite în grafurile orientate și cele neorientate?
  4. Ce este un graf conex?
  5. Ce este un graf tare conex?
  6. Ce este un lanț?
  7. Ce este un circuit?
  8. Ce este o cale într-un graf?
  9. Ce este un ciclu?
  10. Ce este o buclă?
  11. Ce este un graf etichetat?
  12. Ce este un graf ponderat?
  13. Se vor indica lanțurile (căile) care unesc două noduri (vârfuri) ale unui graf dat.
  14. Se va indica dacă un graf dat este conex (tare conex).
  15. Se vor indica circuitele (ciclurile) într-un graf dat.
  16. Ce relație există între grafuri și arbori?
  17. Ce este un arbore liber?
  18. Se va reprezenta prim matrice de adiacențe un graf dat.
  19. Se va reprezenta prin tablou de arce un graf dat.
  20. Care sunt principiile reprezentării obiectuale a grafurilor?
  21. Care sunt tehnicile de explorare a grafurilor?
  22. Care este deosebirea esențială dintre explorarea grafurilor și traversarea arborilor?
  23. Se va indica ordinea de vizitare a vârfurilor (nodurilor) unui graf dat, la explorarea în lățime;
  24. Se va indica ordinea de vizitare a vârfurilor (nodurilor) unui graf dat, la explorarea în adâncime.

 

Nivel 2

  1. Se va reprezenta prin liste de adiacențe un graf dat.
  2. Ce deosebire este între complexitățile căutarii unui arc într-un graf reprezentat prin tablou de arce și unul reprezentat prin liste de adiacențe?
  3. Care sunt principalele părți componente ale unei clase prin care se reprezintă un graf?
  4. Care sunt principalele operații  pe care trebuie să le permită o clasă care reprezintă grafuri?
  5. Ce structuri auxiliare se folosesc la traversarea unui graf în lățime?
  6. Cum se procedează la traversarea unui graf în lățime?
  7. Ce structuri auxiliare se folosesc la traversarea unui graf în adâncime?
  8. Cum se procedează la traversarea unui graf în adâncime?



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