Documente Academic
Documente Profesional
Documente Cultură
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*)