20.500.12556/RUL-85946 Analiza in nadgradnja aplikacije za delo z grafi diplomsko delo Analysis and an improvement of an application for graph manipulation Ob svojem študiju na Pedagoški fakulteti Univerze v Ljubljani sem se ob obiskovanju predmetov Teorija grafov, Diskretna matematika in Računalniška matematika spoznal s spletno aplikacijo z0diak za delo z grafi. Aplikacijo, ki vsebuje zajeten nabor funkcij, je v okviru svojega diplomskega dela leta 2013 razvil Luka Jurković. Z njo lahko ustvarimo vizualno reprezentacijo enostavnih neusmerjenih grafov in nato na prikazanem grafu uporabljamo različna orodja. Tekom večletne uporabe aplikacije sem spoznal, da ima le-ta določene pomanjkljivosti in da bi bile dobrodošle kakšne dodatne funkcije, zato sem se odločil, da v okviru svojega diplomskega dela analiziram aplikacijo in njeno uporabnost ter jo nadgradim z novimi funkcijami in funkcionalnostmi. Analizo uporabnosti aplikacije sem opravil s pomočjo anketnega vprašalnika in sicer med študenti, ki so aplikacijo redno uporabljali pri svojem študiju. Glede na rezultate analize odgovorov ter tehnično in algoritemsko zahtevnost implementacije, sem izluščil tiste funkcionalnosti, ki sem jih lahko dodal v aplikacijo. Le-ta sedaj med drugim poleg obstoječih funkcionalnosti podpira tudi izračun in prikaz ožine ter premera grafa, prikaz zaporedja stopenj grafa in funkcije, s katerimi si lahko pomagamo pri iskanju Hamiltonovega cikla. V diplomskem delu je razloženo njihovo delovanje, na konkretnih primerih pa je prikazan tudi primer uporabe funkcij. During my studies at the Faculty of Education, University of Ljubljana, I familiarized myself with a web application for graph manipulation called z0diak while I was attending courses on Graph Theory, Discrete Mathematics and Computer Mathematics. This application, which has a substantial set of functionalities, was developed by Luka Jurković for his diploma thesis in 2013. With it we can create visual representations of simple undirected graphs and then use a multitude of tools on the displayed graph. In my years of using this application I realized that it has a few shortcomings and that I would appreciate new additional features. That is why I decided to analyze the application and its usability and upgrade it with new features and functionalities for my diploma thesis. Using a questionnaire and with the help of students who used the application regularly in their studies, the analysis of usefulness of the application has been carried out. According to the results of the analysis of student responses as well as technical and algorithmic complexities of the implementation, I discerned those features that could be added to the application with a reasonable amount of effort and added them. Apart from the existing functionalities the application now also supports the calculation and display of the girth and diameter of the graph, calculation of the graph degree sequence and functions which can help in determining whether a graph contains a Hamiltonian cycle or not. The thesis explains how these functions were implemented and also presents a demonstration of their usage on specific examples. aplikacija z0diak manipulacija grafa premer ožina Hamiltonov cikel computer application graph računalniška aplikacija graf true false false [L.T. Korošec] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2016-09-30 02:35:46 2017-09-20 15:18:30 2025-04-17 04:52:34 0000-00-00 00:00:00 2016 0 0 33 str., [3] str. pril. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.4(043.2) 11193161 Diplomsko_delo.pdf Diplomsko_delo.pdf 1 82EE102543B0F200832B0FA4090C1206 eacaa0d0c22924cd6175f740332a2b7a6d173d2d3cc70a76cd52f6aed5f5998f d65349a5-1aab-11f0-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=204858 Pedagoška fakulteta 0 0 0