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