SCURT ISTORIC AL

TEORIEI GRAFURILOR

Origini

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