Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-05 [2017/03/19 20:13] florina_elena.barbu [2.2 Structură] |
laboratoare:laborator-05 [2017/03/20 23:58] loredana.groza |
||
---|---|---|---|
Linia 56: | Linia 56: | ||
<note importante> | <note importante> | ||
- | Se numește **lanț** într-un graf,o succesiune de vârfuri L={v1, | + | Se numește **lanț** într-un graf,o succesiune de vârfuri L={v1, |
Se numeşte **lanţ elementar** un lanţ în care nu se repetă vârfuri. | Se numeşte **lanţ elementar** un lanţ în care nu se repetă vârfuri. | ||
Linia 199: | Linia 200: | ||
- primeşte un şir de noduri şi afişează matricea de adiacenţă a subgrafului format cu nodurile respective | - primeşte un şir de noduri şi afişează matricea de adiacenţă a subgrafului format cu nodurile respective | ||
- afişează matricea de adiacenţă a unui graf orientat construit astfel: | - afişează matricea de adiacenţă a unui graf orientat construit astfel: | ||
- | * graful orientat are atâtea arce câte muchii are graful | + | * graful orientat are atâtea arce câte muchii are graful |
* există arc în graful orientat între două noduri daca şi numai dacă există muchie între aceleaşi noduri în graful neorientat. | * există arc în graful orientat între două noduri daca şi numai dacă există muchie între aceleaşi noduri în graful neorientat. | ||
* Extra - câte astfel de grafuri orientate pot fi formate? | * Extra - câte astfel de grafuri orientate pot fi formate? |