Grafuri Orientate B

11
Grafuri orientate

description

f

Transcript of Grafuri Orientate B

Grafuri orientate

Grafuri orientate

Euler Leonhard

Nscut la Basel (Elvetia) n 1707, s-a remarcat ca fizician i matematician. Se apreciaz ca a fost figura predominant a sec. XVIII n domeniul matematicii Euler este printre cei mai prolifici autori n specialitatea sa, publicnd pe parcursul vieii peste 70 volume. Moare n anul 1783 la St. Petersburg, Rusia.Acesta a avut importante descoperiri in ceea ce priveste grafurile fiind astfel declarat cel mai imporant cercetator al grafuriilor.Grafurile

nmatematiciinformatic,teoria grafurilorstudiaz proprietilegrafurilor. Un graf este o mulime de obiecte (numite noduri) legate ntre ele printr-o mulime de muchii crora le pot fi atribuite direcii (n acest caz, se spune c graful este orientat). Un graf poate fi reprezentat geometric ca o mulime de puncte legate ntre ele prin linii (de obicei curbe).Graful este la origine un concept matematic. Teoria grafurilor are o vechime mult mai mare comparativ cu informatica. n informatic graful este privit ca o structur de date. O particularitate a grafurilor n informatic este faptul c de fiecare dat sunt considerate grafuri finite (cu numr finit de noduri). Informatica a preluat noiunile teoriei grafurilor imaginnd o multitudine de situaii concrete rezolvabile cu algoritmi ce prelucreaz structuri asimilate grafurilor.

"oiunea de graf orientat.9n e:emplu degraf orientateste; reeaua de stri a unui ora*.+trile suntmuchiin graf iarinterseciile repreint!rfurilegrafului.ntruct mergnd pe esigur c acele stri pe care sepoate circula n am!ele sensuri vor primi orientare du!l.3m a