Teorija grafova: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m lektura (budući da -> jer) |
|||
Redak 6:
== Povijest ==
Začetak teorije grafova u svezi je s jednim problemom iz stvarnog života. Radi se o problemu [[sedam königsberških mostova]]. U naravi po današnjim je mjerilima to logistički problem. Švicarski matematičar [[Leonhard Euler]] [[matematika u 1736.|1736.]] godine postavio i riješio taj problem. Objavio je [[matematika u 1741.|1741.]] godine članak ''Solutio problematis ad geometriam situs pertinentis u časopisu Commentarii academiae scientiarum Petropolitanae'', u kojem je formulirao i riješio ovaj problem i ovaj se rad smatra prvim radom u teoriji grafova. <ref name="E-math"/>
Riječ ''graf'' ušla je u široku uporabu tek [[matematika u 1936.|1936.]] kad je König objavio mnografiju. Ta se godina uzima kao trenutak osnutka teorije grafova kao samostalne matematičke discipline. 1950-ih teorija dobiva na zamahu i procvat kad su se razvile [[komunikacijska znanost|komunikacijske]], [[Biheviorizam|biheviorističke]] [[biheviorističke znanosti|znanosti]] i tehnologija.<ref name=Gregurić>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 3, pristupljeno 28. veljače 2020.</ref>
== Primjena ==
| |||