Sunteți pe pagina 1din 2

La calculator: 1. Sa se verifice daca 2 noduri x si y fac parte din aceeasi componenta tare conexa .

In caz afirmativ sa se afiseze toate nodurile componentei. 2. Sa se afiseze toate nodurile in care nu intra niciun arc dar din care ies cel putin t arce. 3. Sa se afiseze toate lanturile elementare de lungime 4. 4. Sa se afiseze toate nodurile din care se poate ajunge intr-un nod dat x. (grad intern, extern, matrice de adiacente, matricea drumurilor, alg. Roy Floyd pentru drumuri minime, parcurgere adancime, latime ) Pe foaie: (pe un graf dat) Arbore partial de cost minim Determinare drum minim in graf cu alg. Dijkstra, Parcurgere in latime, adancime Drum critic in graf de activitati (determinare t si t*) La calculator: 5. Sa se verifice daca 2 noduri x si y fac parte din aceeasi componenta tare conexa . In caz afirmativ sa se afiseze toate nodurile componentei. 6. Sa se afiseze toate nodurile in care nu intra niciun arc dar din care ies cel putin t arce. 7. Sa se afiseze toate lanturile elementare de lungime 4. 8. Sa se afiseze toate nodurile din care se poate ajunge intr-un nod dat x. (grad intern, extern, matrice de adiacente, matricea drumurilor, alg. Roy Floyd pentru drumuri minime, parcurgere adancime, latime ) Pe foaie: (pe un graf dat) Arbore partial de cost minim Determinare drum minim in graf cu alg. Dijkstra, Parcurgere in latime, adancime Drum critic in graf de activitati (determinare t si t*) La calculator: 9. Sa se verifice daca 2 noduri x si y fac parte din aceeasi componenta tare conexa . In caz afirmativ sa se afiseze toate nodurile componentei. 10.Sa se afiseze toate nodurile in care nu intra niciun arc dar din care ies cel putin t arce. 11.Sa se afiseze toate lanturile elementare de lungime 4. 12.Sa se afiseze toate nodurile din care se poate ajunge intr-un nod dat x. (grad intern, extern, matrice de adiacente, matricea drumurilor, alg. Roy Floyd pentru drumuri minime, parcurgere adancime, latime ) Pe foaie: (pe un graf dat) Arbore partial de cost minim Determinare drum minim in graf cu alg. Dijkstra, Parcurgere in latime, adancime Drum critic in graf de activitati (determinare t si t*) La calculator: 13.Sa se verifice daca 2 noduri x si y fac parte din aceeasi componenta tare conexa . In caz afirmativ sa se afiseze toate nodurile componentei. 14.Sa se afiseze toate nodurile in care nu intra niciun arc dar din care ies cel putin t arce. 15.Sa se afiseze toate lanturile elementare de lungime 4. 16.Sa se afiseze toate nodurile din care se poate ajunge intr-un nod dat x. (grad intern, extern, matrice de adiacente, matricea drumurilor, alg. Roy Floyd pentru drumuri minime, parcurgere adancime, latime ) Pe foaie: (pe un graf dat) Arbore partial de cost minim Determinare drum minim in graf cu alg. Dijkstra, Parcurgere in latime, adancime Drum critic in graf de activitati (determinare t si t*)

S-ar putea să vă placă și