Extras din seminar
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.
Preview document
Conținut arhivă zip
- Elemente de Teoria Grafurilor.pdf
Alții au mai descărcat și
Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...
LISTE SIMPLU ÎNLANTUITE 1. Continutul lucrarii În lucrare sunt prezentate operatiile importante asupra listelor simplu înlantuite si...
Acest sistem calculeaza gradul de avariere a unei cladiri în cazul unui cutremur, precum si posibila necesitate a reconstructiei cladirii (partiala...
Metoda grafica de rezolvare a unei PPL 1.1 Firma X importa componente pentru asamblarea a 2 modele de coputere personale: PC1 si PC2. In urma...
Un graf orientat G este format dintr-o pereche ordonata de multimi G=(X,U). ca si in cazul grafurilor neorientate, X este multimea varfurilor sau...
1. Un graf se numeşte rar dacă numărul său de muchii m este mai mic decât , unde n reprezintă numărul de vârfuri. O justificare este aceea că...
Te-ar putea interesa și
INTRODUCERE IN TEORIA GRAFURILOR Exista situatii când oameni ce lucreaza în diverse domenii ajung la reprezentarea unor cazuri concrete prin...
CAPITOLUL1.Abordarea scientizată a realului 1.1.Evoluţii în plan teoretic şi ştiinţific Teoriile sunt sisteme unitare de idei, „construcţii...
’’ Ideile, si daca sunt abstracte si daca nu, ca sa le poti manui, trebuie sa le ai. Calculatorul, ca sa-si faca treaba, trebuie sa inteleaga...
Termenul de ”graf” are cu totul altă semnificație decˆ at cel de grafic. Prima lucrare de teoria grafurilor a fost scrisă de renumitul matematician...
1. Capitolul I MANAGEMENTUL PROIECTELOR DE CONSTRUCłII – DEFINIRE, PARTICULARITĂłI, NECESITATE, OBIECTIVE MANAGERIALE 1.1. Managementul...
1. Conceptul de dată În informatică, prin dată, se desemnează un model de reprezentare a informaţiei, model cu care se poate opera pentru a obţine...
CURS 1. - STRUCTURI DE DATE Scop : prezentarea celor mai importante structuri de date ce pot fi utilizate pentru modelarea datelor din aplicatii....
EXTENSII ALE LIMBAJULUI C++ A. Operaţii de intrare-ieşire specifice limbajului C++ I. Noţiuni teoretice Limbajul C++ furnizează o bibliotecă...