Management Teoria transmisiunii informatiilor Biologie Didactica Mecanica Literatura comparata Arheologie industriala Politologie Ergoterapie Istoria secolului XX Logopedie CIA Fiscalitate Chimie Informatica AutoCAD Fizica Logistica Marketing Oracle EXPERT ACHIZITII PUBLICE Marketing Psihologie Educationala transporturi Gestiune hoteliera Arhitectura peisagera Comert IS Economia si Gestiunea Intreprinderii I I T M Diverse Transmisiuni Analogice si Digitale. Structuri de date si algoritmi C++ Sociologia Comunicarii in Masa Prelucrarea semnalelor si imaginilor Finante Analiza matematica Algoritmi si programare Metodologie si Statistica Introducere in istoria dreptului Analiza economico financiara Constructii Metodologie Psihologie Cibernetica Electronica industriala Drept constitutiv Comunicare Teoria Sistemelor Frigotehnie Baze de Date Drept comercial Contabilitate Administratie Publica Depanare PC Sociologie Franceza Automatica Drept penal Credit si banci Relatii internationale Ginecologie Drept european Drept Filosofie Istoria literaturii romane Dreptul familiei Educatie fizica si sport Radiologie Pedagogie Sociala Statistica Turism Pedagogie Moneda Credit Istorie Dispozitive si Circuite Electronice Asistenta Sociala Retele de calculatoare SPICE Word Merceologie Drept civil Materiale in electronica Engleza Spectroscopie si LASERI Psihiatrie Visual Basic Consiliere scolara Electronica Mass media Terapia ocupationala si ergoterapia Kinetoterapie Semiotica Medicina Economie Istoria dreptului Managementul resurselor umane Bazele Managementului Industrial Sociologia familiei Limba Romana Circuite digitale integrate Criminalistica Geografie Hidrologie Drept constitutional Contabilitate bancara Astrologie Istoria relatiilor internationale MANAGER DE PROIECT Drept Penal Special Drept economic Programare orientata pe obiecte Relatii Internationale si Studii Europene Teologie Drept administrativ Economie politica Asistenta medicala Internet Fotografia digitala Inginerie mecanica Drept roman Muzica Arhitectura Circuite Integrate Astronomie Bazele Sistemelor de Achizitie a Datelor Protectia Mediului PHP si SQL Prelucrarea si Analiza Imaginilor Matematica SPSS Genetica Psihopedagogie Speciala Agricultura Java

Elemente de combinatorica. Teoria grafurilor

Publicat: 24 Oct 2011 00:00

Am vazut ca notiunea de graf neorientat are o larga aplicabilitate in probleme ce permit reprezentari prin puncte si segmente care unesc o parte dintre aceste puncte (orase si drumurile dintre ele, persoane si legaturi intre acestea etc.)



Exista insa si situatii in care legaturile dintre elemente nu sunt neaparat reciproce. De exemplu, sa consideram relatiile de simpatie dintre n persoane: persoana x simpatizeaza pe persoana y ceea ce nu inseamna neaparat ca persoana y simpatizeaza, la randul ei, pe persoana x. Astfel de legaturi nu pot fi reprezentate prin intermediul unui graf neorientat, deoarece intr-un graf neorientat nu se face distinctie intre muchiile [x,y] si [y,x]. In astfel de cazuri vom folosi notiunea de graf orientat.

Trebuie sa citesti

Tipuri de traduceri pentru care este necesara colaborarea cu o agentie
Tipuri de traduceri pentru care este necesara colaborarea cu o agentie

In mod normal, un traducator bun este un specialist in unul sau mai multe tipuri de traducere, atat in traduceri tehnice, cat si in traduceri stiintifice, web, juridice, sau chiar in traduceri financiare. De fapt, in cadrul unei agentii exista specialisti in traduceri pentru fiecare din aceste

Tipuri de traduceri pentru care este necesara colaborarea cu o agentie
Tipuri de traduceri pentru care este necesara colaborarea cu o agentie

In mod normal, un traducator bun este un specialist in unul sau mai multe tipuri de traducere, atat in traduceri tehnice, cat si in traduceri stiintifice, web, juridice, sau chiar in traduceri financiare. De fapt, in cadrul unei agentii exista specialisti in traduceri pentru fiecare din aceste

Strategii prin care poti sa socializezi mai mult
Strategii prin care poti sa socializezi mai mult

E greu sa fii student in orice context, caci e o perioada pe cat de frumoasa, pe atat de plina de nesigurante, de multe ori lipsuri, timiditate si nerabdarea de a pune in practica ceea ce inveti teoretic, fara a putea, de cele mai multe ori, sa te angajezi intr-un loc de munca care sa te

Finette - pentru un somn odihnitor
Finette - pentru un somn odihnitor

Unul dintre cele mai importante aspecte care duc la o viata activa, este calitatea somnului. Acest moment este destul de neglijat, mai ales in perioada tineretii. Orele de somn sunt din ce in ce mai scurte din cauza petrecerilor si a volumului mare de proiecte de realizat. Anii de adolescenta vin

Stailer - programari la salon in orice zi
Stailer - programari la salon in orice zi

Vizitele la saloanele de înfrumusețare sunt destul de rare pentru unele persoane din cauza timpului și totuși, atunci când se decid să meargă nu pot găsi un loc liber. Tot acest proces de a te programa la salon necesită mult prea mult timp și

Teste Online

In ce te vei reincarna?

Crezi ca Vei deveni un imparat, milionar sau zeu? Nici gand! Totusi, daca te simti norocos afla din testu nostru in pielea carui personaj te vei reinc...

mai multe »

Calculator Sarcina