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

završni rad

• Naslov (engleski): A computer application for determining graph features
• Autor: Lorena Švenjak
• Mentor: Anamari Nakić (mentor)
• Član povjerenstva: Anamari Nakić (predsjednik povjerenstva)
• Član povjerenstva: Vlatko Crnković (član povjerenstva)
• Član povjerenstva: Filip Martinović (č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: 2024-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: graf; svojstva grafa
• Ključne riječi (engleski): graph; graph features
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:110236
• 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: 2024-10-12 22:19:52