Teoria grafurilor




"Teoria descrie ceea ce putem observa"
Albert Eistein


Manualele de teoria grafurilor incep prin a invoca o legenda. Orasul Konigsberg era asezat pe raul Pregel, iar geografia lui pod.jpgincludea si doua insule. Intre cele doua insule, precum si intre insule si malurile raului, se aflau in prima jumatate a veacului XVIII un numar de sapte poduri. Se spune ca Leonhard Euler ar fi incercat, in decursul unei plimbari, sa descopere o ruta prin care sa traverseze fiecare pod exact o data si sa revina la punctul de plecare. Legenda e acoperita de realitate: Leonhard Euler a scris, in anul 1736, lucrarea intitulata "Solutio problematis ad geometriam situs pertinentis" in care a demonstrat ca o astfel de ruta nu este posibila....


Jocul icosian
icosian2.jpgexternal image icosian2.jpg
In 1857, William Hamilton, unul dintre matematicienii cei mai importanti ai epocii, a inventat un joc, numit jocul icosian, care consta in gasirea unui ciclu hamiltonian care sa uneasca cele 20 de varfuri ale unui dodecaedru (facut din lemn si care avea in fircare varf cate un cui cu o floare mare), deplasarea facandu-se pe muchiile acestuia.



Cât şi ce putem prelua din alte surse:

Legea dreptului de autor

Media
10% sau 3 minute
Text
10% sau 1000 cuvinte
Poezie
250 cuvinte sau nu mai mult de trei poezii ale unui autor;
Muzică, video
10% sau30 de secunde
Imagini şi fotografii
5 imagini de pe un site sau de la un autor
Date numerice
10% din 2500 de celule în Excel completate