Documente Academic
Documente Profesional
Documente Cultură
Podurile de la Knigsberg
PETROANI, '()'*)*('+
Podurile de la Knigsberg
S-a constatat de multe ori de-a lungul timpului ca pornind de la o ntmplare simpl sau chiar de la o joac, s se ajung la teoreme sau descoperiri importante. Condiia ca aceasta s se ntmple era ca observaiile s fie fcute de cineva capabil s le interpreteze, s le analizeze, s le generalizeze, s e trag esena fenomenului !i apoi s prelucreze !tiinific datele. "n acest conte t se cunoa!te proverbul# $ Nu e suficient s cad un mr din pom, mai e necesar ca lng pom s se afle Newton. "n continuare voi relata o asemenea poveste ale crei nceputuri dateaz de pe la mijlocul secolului al %&'''-lea. "n acele vremuri, n or!elul ()nigsberg din *rusia +riental, locuitorii gsiser o distracie destul de original. +ra!ul era strbtut de rul *regel, care pe teritoriul ora!ului se bifurca ntr-un mod interesant, dou brae ale rului se uneau, apoi se separau din nou, ca iar s se uneasc, formnd o insul, numit (neiphof. 'nsula era legat de maluri cu cinci poduri iar pe fiecare bra mai avea cte un pod. ,vezi figura -.. /ocuitorii se ndrjeau, n zilele de promenad, s gseasc un traseu care s strbat n circuit nchis cele 0 poduri o singur dat. 1e reu!ind acest lucru, distracia s-a transformat n obsesie, apoi s-a apelat la matematicieni pentru gsirea soluiei. *roblema i-a fost prezentat renumitului matematician /eonhard 2uler ,-030--045., nscut n 2lveia, la 6le, care a avut contribuii hotrtoare n toate domeniile matematicii cunoscute n epoca sa, precum !i n astronomie.
2uler a cercetat n mod !tiinific problema !i a fcut o comunicare pe aceast tem la 7cademia din St. *etersburg n anul -058, cu titlul# $Soluia unei probleme ce aparine geometriei de poziie.9 2l a artat c problema, n forma n care a fost prezentat, nu are
soluie. 7ceasta nu depindea de lungimea, forma sau distana podurilor, ci numai de poziia lor unul fa de altul. *entru a putea fi rezolvat problema, 2uler a propus s se mai construiasc un pod, lucru care s-a nfptuit mult mai trziu, n secolul %%. 2uler n-a reu!it s demonstreze c este posibil sa fie parcurse toate cele !apte poduri, ntr-o singur zi, astfel nct s trecem o singur dat, ntr-un sens sau n altul, pe fiecare pod. "ntr-adevr, v putei convinge singuri c : orice traseu ai alege pentru a v ntoarce n zona de unde ai plecat : suntei nevoit s traversai unul din poduri de dou ori. "n esen problema s-a redus la trasarea unei reele cu un anumit numr de noduri, printr-un traseu continuu, pornind dintr-un anumit punct, fr a trece de mai multe ori pe acela!i traseu. 7 fost definit ordinul unui nod, adic numrul de linii care pleac din acel nod. 7stfel, reeaua noastr avea ; noduri, din care 5 de ordinul trei !i unul de ordinul cinci ,figura <.. "n urma analizrii tuturor situaiilor posibile, 2uler a stabilit urmtoarele teoreme# - +rice reea nchis are un numr par de noduri impare= <. + reea fr noduri impare este nchis= 5. +rice reea nchis care are mai mult de dou noduri impare nu se poate parcurge complet printr-o trstur continu. >igurile nchise cu dou noduri impare se pot trasa printr-un parcurs continuu pornind dintr-unul din noduri. /ucrarea lui 2uler, amintit mai sus, se consider a fi $actul de na!tere9 a unei noi ramuri a matematicii, numit topologie sau ?geometria situs9 ,geometria locurilor.., care, definit pe scurt, studiaz proprietile mulimilor de puncte neschimbtoare fa de unele transformri. @enumirea de topologie apare, ca atare, pentru prima dat, ntr-o lucrare a lui A.6. /isting, n anul -4;0, fiind obinut prin alturarea a dou cuvinte din limba greac#
+ alt problem celebr a topologiei plane este problema celor ; culori, propus de un englez, matematician amator, >rancis Buthrie, n -4C< Schema podurilor din ()nigsberg, dup cum s-a vzut mai sus, nu e rezolvabil dect prin adugarea a nc unui pod n josul rului ,linia ntrerupt din figura <.. "n acest fel, dou noduri impare devin pare, deci mai rmn dou noduri impare !i conform teoremei 5 problema se poate rezolva.
*utem, prin urmare, fr a afecta restul harii,s schimbm la sud colorarea regiunilor din galben n albastru."n acest mod,putem colora regiunea central n albastru "i putem
continua colorarea !r#ii folosind acelasi algoritm..
Gaionamentul lui era deosebit de ingenios= el redusese problema la hri normale, adic hri n care nu e ist ri nchise complet n alte ri !i nici puncte n care se ntlnesc mai mult de trei regiuni. @e!i raionamentul s-a dovedit incomplet, el coninea ideile de baz ce au condus la demonstraia corect un secol mai trziu. 7stfel, oricrei hri i se poate asocia un graf n care fiecare regiune este reprezentat printr-un punct !i dou puncte vor fi legate printr-o muchie dac !i numai dac punctele corespund la dou regiuni vecine.