Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove

završni rad

• Naslov (engleski): Deterministic algorithm for complete graph decomposition into isomorphic subgraphs
• Autor: Ante Bilić
• Mentor: Mario Osvin Pavčević (mentor)
• Član povjerenstva: Mario Osvin Pavčević (predsjednik povjerenstva)
• Član povjerenstva: Marina Furkes (č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: 2022-07-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U sklopu ovog završnog rada istražen je način rješavanja problema dekompozicije grafa uz pomoć iscrpne pretrage. Stvorene su različite metode za obilazak grafova kao i objekti za njihovu reprezentaciju. Razvijeno je grafičko sučelje za prikaz rezultata i generiranje slika. Uz grafičko sučelje razvijeno je i sučelje za naredbeni redak zbog veće fleksibilnosti koju nudi. Kreiran je i parser koji parsira ulazne parametre i stvara odgovarajuće objekte koji sadrže informacije o zadanim grafovima. Rezultat rada programske podrške se može spremiti u obliku slike ili tekstualne datoteke. Također, prikazani su korišteni algoritmi za pretraživanje prostora problema.

Sažetak (engleski)

As part of this final paper, a way of solving graph decomposition problem by using exhaustive search algorithm, was explored. Methods for graph iteration and objects for graph representation were created. Graphical user interface was developed for displaying results and generating images. With graphical interface, a command line interface was created because of better flexibility. Parser was created which parses through input parameters and creates appropriate objects containing given graph information. Result of software can be saved in form of image or text file. Also, all used search algorithms are presented.

• Ključne riječi: teorija grafova; Oberwolfach; dekompozicija; java
• Ključne riječi (engleski): graph theory; Oberwolfach; decomposition; java
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:124802
• 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: 2023-01-15 09:47:06