Teorija grafova – razlika između verzija
Uklonjeni sadržaj Dodani sadržaj
m Bot: popravljanje preusmjeravanja |
m robot kozmetičke promjene |
||
Red 28:
Prvi problem i njegovo rešenje izneseni na način koji je drugačiji u odnosu na prethodne i može se smatrati pretečom teorije grafova jeste rad [[Leonhard Euler|Leonarda Ojlera]] pod nazivom ''[[Sedam mostova Kenigsberga]]'', objavljen [[1736]]. Ovo je prvi rezultat iz oblasti topologije u geometriji; što će reći ne zavisi od neke mere odnosno veličine. Ovo prikazuje duboke veze između teorije grafova i [[topologija|topologije]].
[[Gustav Robert Kirchhoff|Gustav Kirhof]] je [[1845]]. godine objavio nešto što je kasnije nazvano [[Kirhofov zakon]], a odnosilo se na problem računa [[električni napon|napona]] i [[električna struja|struje]] u električnom kolu.
Frensis Gutri je [[1852]]. godine je izložio [[problem četiri boje]] koji postavlja pitanje da li je moguće obojiti zemlje na geografskoj karti sa samo četiri boje, a da se ne pojave dve susedne zemlje obojene istom bojom. Ovaj problem su rešili tek [[1976]]. godine Kenet Apel i Volfgang Heken, ali se postavljanje ovog problema smatra rođenjem teorije grafova. Tokom pokušaja rešavanja ovog problema
== Vidi još ==
* [[Graf (struktura podataka)]]
* [[Sudoku]] - igra slagalica koja se zasniva na ovoj teoriji
* [[Problem trgovačkog putnika]]
== Spoljašnje veze ==
| |||