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