prikaz prve stranice dokumenta Neki algoritmi za određivanje ciklusa u grafu
Rad nije dostupan
završni rad
Neki algoritmi za određivanje ciklusa u grafu
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. urn:nbn:hr:168:277576
Biloš, Hrvoje
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Biloš, H. (2024). Neki algoritmi za određivanje ciklusa u grafu (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:277576

Biloš, Hrvoje. "Neki algoritmi za određivanje ciklusa u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:277576

Biloš, Hrvoje. "Neki algoritmi za određivanje ciklusa u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:277576

Biloš, H. (2024). 'Neki algoritmi za određivanje ciklusa u grafu', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:277576

Biloš H. Neki algoritmi za određivanje ciklusa u grafu [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2024 [pristupljeno 26.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:277576

H. Biloš, "Neki algoritmi za određivanje ciklusa u grafu", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:277576

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:277576
Podaci o radu
NaslovNeki algoritmi za određivanje ciklusa u grafu
Naslov (engleski)Some Algorithms for Determining Cycles in a Graph
AutorHrvoje Biloš
MentorMario Krnić (mentor)
Član povjerenstvaMario Krnić (predsjednik povjerenstva)
Član povjerenstvaTomislav Burić (član povjerenstva)
Član povjerenstvaLenka Mihoković (č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 obrane2024-06-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:277576
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2024-10-12 20:06:44