prikaz prve stranice dokumenta Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove
No public access
undergraduate thesis
Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:124802
Bilić, Ante
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Bilić, A. (2022). Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:124802

Bilić, Ante. "Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:124802

Bilić, Ante. "Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:124802

Bilić, A. (2022). 'Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 18 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:124802

Bilić A. Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 November 18] Available at: https://urn.nsk.hr/urn:nbn:hr:168:124802

A. Bilić, "Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:124802

Metadata
TitleDeterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove
Title (english)Deterministic algorithm for complete graph decomposition into isomorphic subgraphs
AuthorAnte Bilić
MentorMario Osvin Pavčević (mentor)
Committee memberMario Osvin Pavčević (predsjednik povjerenstva)
Committee memberMarina Furkes (član povjerenstva)
Committee memberFilip Martinović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-07-04, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:124802
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-15 09:47:06