Elemente principale ale unui graf Arcul sau sageata reprezinta o pereche de varfuri orientate (i,j) incat o activitate

in care j=i+1. Varful i-reprezinta inceputul de arc(baza arcului sau extremitatea initiala), iar jterminarea arcului(extremitatea finala/varf de arc) Nodurile pot fi cercuri, casete sau puncte. Se deosebesc noduri functionale (de camp,marginale)

Un nod functional I este un varf intr-o retea ce are unul sau mai multe arce care vin si de la care pleaca cel putin un arc. Nodurile marginale: - initiale (din care pleaca 1 sau mai multe sageti) -finale (fara succesori) (in care intra 1 sau mai multe sageti ) Drumul elementar o succesiune de arce ce pot fi patrunse pastrandu-se sensul indicat de sageti (fig c). Terminarea fiecarui arc coincide cu inceputul unui arc urmator Drumul complet intr-un graf poate fi orice drum al carui inceput este nodul initial si al carui sfarsit este nodul final. Un drum poate fi identificat atat prin nodurile componente cat si prin arcele componente

Mai pot fi definite circuitul si bucla. Reteaua se defineste ca un graf orientat fara bucle. Modul de reprezentare este asemanator cu cel al retelei. Graficul retea se defineste ca fiind o inlantuire de activitati tehnologice reprezentat prin arce sau prin noduri. Drumul minim (drumul scurt)- drum complet la care suma valorilor dij alocate fiecarei activitati este minima. Dmin= min( ) Dmax= max( ) Drumul critic este drumul format din activitati fara disponibilitati de timp(fara rezervare). Acest drum corespunde cu drumul optim. Circuitul reprezentat de traseul inchis care incpee si se termina in acelasi nod fara sa se tina seama de sensul de parcurgere indicat de sageti Bucla este un circuit ce trece printr-un singur nod (activitate care are acelasi nod de incidenta spre exterior sis pre interior) Matematic o bucla poate fi exprimata astfel: (xi,xi) A