prikaz prve stranice dokumenta Neki algoritmi za određivanje ciklusa u grafu
No public access
undergraduate thesis
Neki algoritmi za određivanje ciklusa u grafu
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. urn:nbn:hr:168:277576
Biloš, Hrvoje
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Biloš, H. (2024). Neki algoritmi za određivanje ciklusa u grafu (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:277576

Biloš, Hrvoje. "Neki algoritmi za određivanje ciklusa u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:277576

Biloš, Hrvoje. "Neki algoritmi za određivanje ciklusa u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:277576

Biloš, H. (2024). 'Neki algoritmi za određivanje ciklusa u grafu', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 27 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:277576

Biloš H. Neki algoritmi za određivanje ciklusa u grafu [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2024 [cited 2024 December 27] Available at: https://urn.nsk.hr/urn:nbn:hr:168:277576

H. Biloš, "Neki algoritmi za određivanje ciklusa u grafu", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:168:277576

Metadata
TitleNeki algoritmi za određivanje ciklusa u grafu
Title (english)Some Algorithms for Determining Cycles in a Graph
AuthorHrvoje Biloš
MentorMario Krnić (mentor)
Committee memberMario Krnić (predsjednik povjerenstva)
Committee memberTomislav Burić (član povjerenstva)
Committee memberLenka Mihoković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2024-06-27, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Ovaj završni rad bavi se problematikom određivanja ciklusa u jednostavnom grafu. U prvom dijelu rada objašnjeni su osnovni pojmovi vezani uz grafove, uključujući definiciju jednostavnog grafa, matrice susjedstva i ciklusa. U središnjem dijelu rada predstavljena su dva algoritma za pronalaženje svih ciklusa u grafu: algoritam pretraživanja u dubinu (Depth First Search - DFS) i algoritam kombinacije ciklusa. Za svaki od ovih algoritama detaljno je opisan način rada te su prikazani pseudokod i programske implementacije. Prikazani su i konkretni primjeri koji ilustriraju primjenu ovih algoritama na različitim grafovima, čime je demonstrirana njihova učinkovitost i primjenjivost u praksi.
Abstract (english)
This thesis addresses the problem of detecting cycles in a simple graph. The first part of the thesis explains basic concepts related to graphs, including the definition of a simple graph, adjacency matrix, and cycles. The central part of the thesis presents two algorithms for finding all cycles in a graph: the Depth First Search (DFS) algorithm and the cycle combination algorithm. Each algorithm is thoroughly explained, including their operational mechanisms, pseudocode, and software implementations. Concrete examples are provided to illustrate the application of these algorithms to different graphs, demonstrating their efficiency and practical applicability.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:277576
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 on2024-10-12 20:06:44