Combinatorică și teoria grafurilor

1. Preliminarii 1.1. Algoritmi Toti algoritmii descrisi în cadrul acestei lucrari folosesc structuri de date de tip graf. Unele descrieri sînt...

MODULUL 1. ALGORITMI 1.1. GENERALITATI Termenul de produs program desemneazã atât programul sursã propiu-zis cât ºi documentaþia necesarã pentru...

O baza de date trebuie sa satisfaca cinci conditii esentiale13: - O buna reprezentare a realitatii înconjuratoare, adica baza de date trebuie sa...

Internetul a fost descris ca „o colectie larga de retele“ sau ca o „retea de retele“. Desi ambele definitii sînt corecte, nici una nu surprinde...

Dupa cum multi dintre noi cunosc ,atomul este format din particule materiale si anume un nucleu incarcat electric pozitiv si mai multi electroni...

Arbori Binari Optimi Despre arbori binari optimi putem vorbi atunci cand, pentru fiecare dintre cheile unui arbore binar ordonat cunoastem...

În anul 1642, matematicianul si fizicianul Blaise Pascal (1623-1662) a inventat prima masina mecanica, cu roCi dinCate, capabila sa realizeze...

Constante, variabile, tipuri de date, citiri scrieri: Structura unui program Pascal: Program (nume dat de utilizator):  antetul programului -...

INTRODUCERE IN TEORIA GRAFURILOR Exista situatii când oameni ce lucreaza în diverse domenii ajung la reprezentarea unor cazuri concrete prin...

CAPITOLUL 1. 1. ORGANIZAREA TREZORERIEI LA S.C. TRINITY S.A. 1.1 ORGANIZAREA, FUNCŢIILE ŞI SARCINILE TREZORERIEI Trezoreria reprezintă un...

Acest proiect de diplomă a fost implementat pentru proiectarea şi optimizarea problemelor de programare semidefinită, care mai apoi poate fi...

1. Introducere 1.1 Ce este un algoritm?Tipuri de algoritmi folositi pentru calcularea drumului optim Scurt istoric: “Originile teoriei...

Introducere Teoria grafurilor este o ramură a matematicii moderne cu caracter aplicativ şi derivă din teoria mulţimilor, având originile în...

Notiuni fundamentale In scopul descrierii unor activitati din cadrul unui proces de productie sau a relatiilor existente intre elementele unei...

I. Noţiuni fundamentale Originile teoriei grafurilor se găsesc în rezolvarea unor probleme de jocuri şi amuzamente matematice,care au atras...

1. Introducere Numeroase situatii din viata cotidiana pot fi modelate cu ajutorul teoriei grafurilor. Teoria grafurilor este o importanta...