ELEMENTE DE TEORIA GRAFURILOR SI ANALIZA DRUMULUI CRITIC
•Concepte fundamentale.Modelarea prin grafuri a proceselor economice.
•Drumuri de valoare optima.
•Arbori minimali.
•Analiza drumului critic.
–graful coordonator asociat unei actiuni complexe;
–reprezentarea si calculul termenelor activitatilor;
–alocarea si nivelarea resurselor.
4. Elemente de teoria grafurilor si
analiza drumului critic
2
Elemente de teoria grafurilor-concepte fundamentale
•Un graf este un cuplu G=(V,M)format dintr-omultime nevida V de vârfuri (noduri)si o multimeMde muchii (arce) cu proprietatea ca fiecarui element mM îi sunt asociate doua vârfuri x,y Vnumite extremitatile muchiei m.
•O muchie în care x=y (are o singura extremitate) se numeste bucla.
4. Elemente de teoria grafurilor si
analiza drumului critic
3
Elemente de teoria grafurilor-concepte fundamentale
•Un graf G se numeste simplu daca oricare doua noduri ale sale sunt extremitati pentru cel mult o muchie.
•Un graf G este finit daca V si M sunt finite.
Documentul este oferit gratuit,
trebuie doar să te autentifici in contul tău.