Differences
This shows you the differences between two versions of the page.
|
sda-ab:laboratoare:09 [2021/03/06 21:13] smaranda.bogoi |
sda-ab:laboratoare:09 [2021/04/18 11:54] (current) gabriel.rusu [1. Obiectivele laboratorului] |
||
|---|---|---|---|
| Line 8: | Line 8: | ||
| *Modalitati de parcurgere a grafurilor | *Modalitati de parcurgere a grafurilor | ||
| - | Structura laboratorului se gaseste in **[[http://gooogle.com|acest link.]]** | + | Structura laboratorului se gaseste in **[[https://github.com/sda-ab/lab-08-tasks|acest link.]]** |
| ====== 2. Grafuri neorientate ====== | ====== 2. Grafuri neorientate ====== | ||
| Line 189: | Line 189: | ||
| {{ :sda-ab:laboratoare:df1.jpg?400 |}} | {{ :sda-ab:laboratoare:df1.jpg?400 |}} | ||
| + | **Aplicatii DFS/T** | ||
| + | *determinarea unui drum intre 2 varfuri u si v | ||
| + | *daca un graf neorientat este conex sau nu | ||
| + | *daca graful are cicluri | ||
| + | *componente tare conexe in grafuri orientate (**OBS** spunem ca un graf orientat se numeste **tare conex** daca exista drum intre oricare doua varfuri) | ||
| + | *daca un graf este bipartit | ||
| + | *pentru determinarea componentelor conexe dintr-un graf neorientat | ||
| + | *pentru generarea unui arbore de acoperire (**nu** este neaparat unic) | ||
| ====== 5. Exercitii ====== | ====== 5. Exercitii ====== | ||
