-
Ce este un arbore de acoperire?
-
Care sunt principalele tehnici de construire a arborilor de acoperire?
-
Ce proprietate are arborele de acoperire in latime?
-
Determinati pe desen (manual) pentru un graf dat un arbore de acoperire
folosind explorarea in latime.
-
Determinati pe desen (manual) pentru un graf dat un arbore de acoperire
folosind explorarea in adancime.
-
Ce sunt componentele tare conexe ale unui graf?
-
Determinati 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 topologica?
-
Pentru ce fel de grafuri se poate folosi sortarea topologica?
-
Pentru un graf orientat dat, sortati (manual) varfurile in ordine topologica.
-
Care este algoritmul sortarii topologice?
|