Povijesni pregled problema i algoritama u teoriji grafova

Sažetak na hrvatskom: U ovom radu smo obradili temu povijesti teorije grafova. Začetkom teorije grafova smatra se Eulerovo rješavanje problema sedam Konigsbergških mostova 1736. godine. Graf definiran kao skupina vrhova i bridova koji spajaju te vrhove, daje ljudima moć da pojednostave probleme ukla...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50291/Details
Glavni autor: Urh, Marko (-)
Ostali autori: Aglić-Aljinović, Andrea (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, M. Urh, 2016.
Predmet:
LEADER 02216na a2200229 4500
003 HR-ZaFER
008 160221s2016 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid4067 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Urh, Marko 
245 1 0 |a Povijesni pregled problema i algoritama u teoriji grafova :  |b završni rad /  |c Marko Urh ; [mentor Andrea Aglić-Aljinović]. 
246 1 |a History of Problems and Algorithms in Graph Theory  |i Naslov na engleskom:  
260 |a Zagreb,  |b M. Urh,  |c 2016. 
300 |a 42 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 39, datum predaje: 2016-06-17, datum završetka: 2016-07-11 
520 3 |a Sažetak na hrvatskom: U ovom radu smo obradili temu povijesti teorije grafova. Začetkom teorije grafova smatra se Eulerovo rješavanje problema sedam Konigsbergških mostova 1736. godine. Graf definiran kao skupina vrhova i bridova koji spajaju te vrhove, daje ljudima moć da pojednostave probleme uklanjanjem nepotrebnih detalja. Stoga, grafovi omogućuju prikaz jasnih i jednostavnih dijagrama s mnogo robusnih aplikacija u fizici, elektrotehnici, računalnoj znanosti, kemiji, sociologiji i prometu.  
520 3 |a Sažetak na engleskom: In this paper, we covered the subject of the history of the theory of graphs. Eulers solving of famous „Seven bridges of Konigsberg“ problem in 1736. is considered as inception of graph theory. Graph in this context is made up of vertices which are connected by edges, they provide people with power to simplify the problem by removing unnecessary details. Therefore, graphs allow you to view clear and simple diagrams with many robust applications in physics, electrical engineering, computer science, chemistry, sociology and transport. 
653 1 |a Graf , Kombinatorna matematika, Algoritmi, Euler, Teorija grafova, Bojanje grafovam, Dijkstrin algoritam, Konigsbergški mostovi 
653 1 |a Graph, Combinatorics, Algorithms, Euler, Graph theory, Graph coloring, Dijkstra Algorithm, Bridges of Konigsberg 
700 1 |a Aglić-Aljinović, Andrea  |4 ths 
942 |c Z 
999 |c 50291  |d 50291