Grafuri

- Concepte fundamentale.Modelarea prin grafuri a proceselor economice.

- Drumuri de valoare optima.

- Arbori minimali.

- Analiza drumului critic.

1.graful coordonator asociat unei actiuni complexe; 2.reprezentarea si calculul termenelor activitatilor; 3.alocarea si nivelarea resurselor.

Elemente de teoria grafurilor- concepte fundamentale

- Un graf este un cuplu G=(V,M) format dintr-o multime nevida V de varfuri (noduri) si o multime M de muchii (arce) cu proprietatea ca fiecarui element m?M ii sunt asociate doua varfuri x,y ?V numite extremitatile muchiei m.

- O muchie in care x=y (are o singura extremitate) se numeste bucla.

- 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.

- Fie m={x,y} o muchie in graful G=(V,M) poate fi:

- orientata (x,y) cu x varf initial si y varf final, caz in care arcul (y,x) este blocat;

- orientata (y,x) cu y varf initial si x varf final, caz in care arcul (x,z) este blocat;

- neorientata {x,y}.

- Un graf G=(V,M) in functie de tipul muchiilor sale

poate fi:

- orientat;

- partial orientat;