Računalna aplikacija za određivanje značajki grafa

undergraduate thesis

• Title (english): A computer application for determining graph features
• Author: Lorena Švenjak
• Mentor: Anamari Nakić (mentor)
• Committee member: Anamari Nakić (predsjednik povjerenstva)
• Committee member: Vlatko Crnković (član povjerenstva)
• Committee member: Filip Martinović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-07-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Teorija grafova ima razne primjene, kako u računarstvu, tako i u drugim područjima. Neka od najvažnijih svojstava grafova su jednostavnost, povezanost, eulerovost, hamiltonovost, postojanje mostova, kromatski broj i kromatski indeks. Cilj ovog završnog rada bio je proučiti i opisati navedena svojstva i napraviti aplikaciju za njihovo ispitivanje. Prvo je svaka od ispitivanih značajki detaljno objašnjena te su dani primjeri grafova. Dokazani su najvažniji teoremi. Navedene su neke primjene teorije grafova, npr. u kemiji i elektrotehnici. Izrađena je interaktivna računalna aplikacija koja omogućava korisniku određivanje značajki grafa.

Abstract (english)

Graph theory has various applications, both in computer science and in other fields. Some of the most important properties of graphs are simplicity, connectivity, Eulerianity, Hamiltonianity, existence of bridges, chromatic number and chromatic index. The goal of this undergraduate thesis was to study and describe the mentioned properties and to create an application for their verification. First, each of the examined features was thoroughly explained, accompanied by examples of graphs. The most important theorems were proven. Some applications of graph theory were mentioned, such as in chemistry and electrical engineering. An interactive computer application was developed, enabling users to determine the features of a graph.

• Keywords: graf; svojstva grafa
• Keywords (english): graph; graph features
• Language: croatian
• URN:NBN: urn:nbn:hr:168:110236
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2024-10-12 22:19:52