SCURT ISTORIC AL TEORIEI GRAFURILOR

SCURT ISTORIC AL TEORIEI GRAFURILOROrigini Originile teoriei grafurilor se gsesc n rezolvarea unor probleme de jocuri i amuzamente matematice, care au atras atenia unor matematecieni de seama, cum ar fi: Euler, Hamilton, Cayley, Sylvester, Birkoff.

Data naterii teoriei grafurilor este considerat a fi anul 1736,cnd matematicianul Leonhard Euler a publicat un articol n care a clarificat problema celor apte poduri i a prezentat o metod pentru rezolvarea altor probleme de acelai tip.Articolul,n limba latin,avea titlul:Solutio problematis ad geometriam situs pertinentis(Solutia unei probleme legate de geometria pozitiei) i a aprut n revista Comentarii Academiae Scietiarum Imperialis Petropolitanae.

Cu 200 de ani mai trziu,n 1936,aprarea la Leipzic prima carte de teoria grafurilor, al crui autor este matematicianul maghiar Denes Konig. n amintirea contributiei lui Euler, unele noiuni i tipuri de grafuri de care acesta s-a ocupat sunt denumite de ctre Konig, lan(ciclu) eulerian, graf eulerian , etc. Un alt matematician care s-a ocupat de aceleai probleme ca i Euler dar care i-a publicat rezultatele cercetrilor sale n anul 1873, a fost Carl Hierholzer.Acesta a demonstrat n plus unele rezultate.

n 1851 articolul lui Euler a fost tradus i publicat n revista Nouvelles Annales de Mathematiques,iar rezultatele sale au fost mbogatite, fiind studiate n clase speciale de grafuri. Alte izvoare ale teoriei grafurilor sunt: studiul reelelor electrice , problema celor patru culori, aplicatiile teoriei grafurilor in chimie (iniiate de Cayley), probleme hamiltoniene, grafuri planare, etc. Fizicianul Kirchoff a studiat la mijlocul secolului trecut reelele electrice cu metode care aparin astzi teoriei grafurilor, contribuind la dezvoltarea acestei teorii. Termenul de graf a fost folosit prima data in sensul su actual (fiind derivat din termenul noiune grafic din chimie) ntr-un articol publicat n 1878 de matematicianul J.Sylvester, articol ce a aprut n primul numr al revistei American Journal of Mathematics.Teoria grafurilor are numeroase aplicaii n chimie, cercetri privind determinarea numului de izomeri ai compuilor organici contribuind n mare msur la rezolvarea problemelor de numare a grafurilor aparind unor clase speciale.

Concluzie Azi teoria grafurilor a devenit o disciplin major, dei nu-i gsete locul ntr-o clasificare dogmatica a capitolelor matematicii. Folosirea teoriei grafurilor n domenii variate, de la chimie la economie, de la studiul reelelor electrice la critica textelor i la politic, i dau azi un prestigiu de care cel ce clasific tinele trebuie s in seama. Proiect realizat de : Cenan Codruta Timpanar Teodora Bibliografie : Wikipedia