Grafi v nalogah s tekmovanja Bober : diplomsko delo

Uršič Rutar, Mojca (author), Demšar, Janez (mentor)

V diplomski nalogi smo analizirali naloge z računalniškega tekmovanja Bober, ki se nanašajo na grafe. V prvem delu naloge smo opisali algoritme iz teorije grafov, ki jih pogosto uporabljamo v računalništvu. Nato smo pregledali naloge s tekmovanja Bober in izbrali tiste, ki so povezane s teorijo grafov. Izbrane naloge smo razvrstili v skupine na tri različne načine: najprej glede na uporabljen algoritem iz teorije grafov, nato glede na abstraktnost grafa, ki se v nalogi pojavi, na koncu pa še glede na abstraktnost same naloge.

• Language: Slovenian
• Keywords: teorija grafov, računalniško tekmovanje Bober, algoritmi, abstraktnost grafov, abstraktnost nalog
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: PEF - Faculty of Education
• Publisher: [M. Uršič Rutar]
• Year: 2016
• Number of pages: 48 str., 11 str. pril.
• PID: 20.500.12556/RUL-85740
• UDC: 004:519.17(043.2)
• COBISS.SI-ID: 11176009
• Publication date in RUL: 20.09.2017

Secondary language

• Language: English
• Title: Graph-theoretic tasks in Bebras competition

Abstract

In thesis we analyzed graph-theoretic tasks in Bebras competition. First we described graph-theoretic algorithms, which are commonly used in computer science. Then we chose tasks from Bebras competition challenges which refer to graph theory and classified selected tasks in groups in three different ways: first depending on used algorithm from graph theory, then according to the abstractness of graph that appears in the task, and in the end also according to abstractness of the entire task.

• Keywords: graph, competition, graf, tekmovanje