Diferențe

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

--- laboratoare:laborator-05 [2017/03/19 00:27]
mihai.iacov [4.2.1 Implementare]
+++ laboratoare:laborator-05 [2017/03/19 02:12]
mihai.iacov [5. Exerciţii]
@@ Linia 193: / Linia 193: @@
 </file>
 {{ :laboratoare:df1.jpg |}}
+===== 5. Exerciţii =====
+Implementaţi, pentru fiecare cerinţă, câte o funcţie care:
+  - creează matricea de adiacenţă pentru un graf neorientat cu N noduri, folosindu-se de o listă(sau o matrice cu 2 coloane) de muchii(la alegere - muchiile citite în funcţie sau primite printr-un parametru).
+  - calculează gradul fiecărui nod. Afişaţi numărul de noduri izolate şi numărul de noduri terminale.
+  - primeşte un şir de noduri şi verifică dacă acesta poate reprezenta un lanţ.
+  - 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:
+    * graful orientat are atâtea arce câte muchii are graful orientat
+    * 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?
+Cerinţele 2, 3, 4 şi 5 se vor folosi de matricea de adiacenţă a grafului de la cerinţa 1.

Structuri de Date și Algoritmi (seria 1AB)