Unelte utilizator

Unelte site


laboratoare:laborator-05

Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

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 02:34]
mihai.iacov [5. Exerciţii]
laboratoare:laborator-05 [2017/03/20 23:58]
loredana.groza
Linia 15: Linia 15:
  
 ====2.2 Structură==== ====2.2 Structură====
- 
-#poate o poza si continuare cu exemplu rezolvat# 
  
 Un graf are următoarele elemente: Un graf are următoarele elemente:
Linia 58: Linia 56:
  
 <note importante> <note importante>
-Se numește **lanț** într-un graf,o succesiune de vârfuri L={v1,v2,...,vk},cu proprietatea că oricare două vârfuri consecutive sunt adiacente,adică există o muchie între acestea+Se numește **lanț** într-un graf,o succesiune de vârfuri L={v1,v2,...,vk},cu proprietatea că oricare două vârfuri consecutive sunt adiacente,adică există o muchie între acestea
  
 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 201: 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 orientat+    * graful orientat are atâtea arce câte muchii are graful neorientat
     * 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?
laboratoare/laborator-05.txt · Ultima modificare: 2018/02/25 22:42 de către mihai.iacov