vineri, 14 februarie 2014

Pentru inceput un scurt istoric despre parintii teoriei grafurilor:
Leonard Euler


STIATI CA...

Leonard Euler este considerat a fi fost forta dominanta a matematicii secolului al XVIII-lea si unul dintre cei mai remarcabili matematicieni si savanti multilaterali ai omenirii. El a introdus notiunea de functie si a fost primul care a notat f(x) pentru aplicarea functiei f elementului x.
De asemenea, el a introdus notatia moderna pentru functiile trigonometrice, litera e pentru baza logaritmului natural (cunoscut in prezent drept numarul lui Euler), litera greceasca ? pentru suma si litera i pentru unitatea imaginara.
Folosirea literei grecesti ? pentru raportul dintre circumferinta unui cerc si diametrul sau a fost de asemenea popularizata de Euler, chiar daca ideea nu a pornit de la el. 

 
Primele notiuni in teoria grafurilor ca parte integranta a matematicii au fost definite in anul 1736 de catre Leonhard Euler .
Problema pe care a rezolv-o si care a dus la noi fundamente teoretice in teoria grafurilor este o problema practica legata de traversarea celor 7 poduri din Königsberg - Prusia, plecand de la un pod si trecand prin celelalte o singura data , intorcandu-se la podul de pornire.

Arthur Cayley


STIATI CA...

Arthur Cayley s-a nascut în Londra. Tatal sau, Henry Cayley, a fost var cu Sir George Cayley, inventator în domeniul aeronauticii.
În 1852, Francis Guthrie a incercat sa coloreze o harta reprezentand comitatele Angliei, astfel incat doua regiuni cu frontiera comuna sa aiba culori distincte.
De cate culori este nevoie pentru a colora o harta oarecare, astfel incat regiunile cu frontiera comuna sa aiba culori diferite?
De la profesor la student, de la coleg la coleg… problema a ajuns la Arthur Cayley, care i-a intrebat pe colegii sai din London Mathematical Society.
S-a demonstrate ca sunt suficiente 4 culori care sa resolve aceasta problema.

Conceptul de graf chimic a fost formulat de matematicianul britanic Arthur Cayley inaintea introducerii termenului graf.
O contributie importanta in studiul grafurilor chimice o are chimistul roman Alexandru T. Balaban 

Niciun comentariu:

Trimiteți un comentariu