[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
slovenščina
Logo            
  Logo Login | Create Account
 
 

Analysis and an improvement of an application for graph manipulation

Luka Taras Korošec (2016) Analysis and an improvement of an application for graph manipulation. Diploma thesis.

[img]
Preview
PDF
Download (1225Kb)

    Abstract

    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.

    Item Type: Thesis (Diploma thesis)
    Keywords: graph, application z0diak, graph manipulation, girth, diameter, Hamiltonian cycle
    Number of Pages: 33
    Language of Content: Slovenian
    Mentor / Comentors:
    Mentor / ComentorsIDFunction
    doc. dr. Primož ŠparlMentor
    asist. Matej ZapušekComentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11193161)
    Institution: University of Ljubljana
    Department: Faculty of Education
    Item ID: 3814
    Date Deposited: 29 Sep 2016 09:26
    Last Modified: 29 Sep 2016 09:26
    URI: http://pefprints.pef.uni-lj.si/id/eprint/3814

    Actions (login required)

    View Item