Povijesni pregled problema i algoritama u teoriji grafova

završni rad

• Naslov (engleski): History of Problems and Algorithms in Graph Theory
• Autor: Marko Urh
• Mentor: Andrea Aglić-Aljinović (mentor)
• Član povjerenstva: Andrea Aglić Aljinović (predsjednik povjerenstva)
• Član povjerenstva: Mario Osvin Pavčević (član povjerenstva)
• Član povjerenstva: Lana Horvat Dmitrović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: Graf; Kombinatorna matematika; Algoritmi; Euler; Teorija grafova; Bojanje grafovam; Dijkstrin algoritam; Konigsbergški mostovi
• Ključne riječi (engleski): Graph; Combinatorics; Algorithms; Euler; Graph theory; Graph coloring; Dijkstra Algorithm; Bridges of Konigsberg
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:882959
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 14:13:27