prikaz prve stranice dokumenta Sparivanja u bipartitnom grafu i primjene
Rad nije dostupan
diplomski rad
Sparivanja u bipartitnom grafu i primjene
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. urn:nbn:hr:168:763392
Šaško, Mario
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Šaško, M. (2021). Sparivanja u bipartitnom grafu i primjene (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:763392

Šaško, Mario. "Sparivanja u bipartitnom grafu i primjene." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:763392

Šaško, Mario. "Sparivanja u bipartitnom grafu i primjene." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:763392

Šaško, M. (2021). 'Sparivanja u bipartitnom grafu i primjene', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 30.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:763392

Šaško M. Sparivanja u bipartitnom grafu i primjene [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 30.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:763392

M. Šaško, "Sparivanja u bipartitnom grafu i primjene", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:763392

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:763392
Podaci o radu
NaslovSparivanja u bipartitnom grafu i primjene
Naslov (engleski)Matching in Bipartite Graphs and Applications
AutorMario Šaško
MentorAndrea Aglić Aljinović (mentor)
Član povjerenstvaAndrea Aglić Aljinović (predsjednik povjerenstva)
Član povjerenstvaJosipa Pina Milišić (član povjerenstva)
Član povjerenstvaLana Horvat Dmitrović (č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 obrane2021-09-23, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Ovaj rad bavi se svojstvima sparivanja u bipartitnim grafovima i njihovim primjenama. Uvodno se definira bipartitan graf, daje algoritam za provjeru bipartitnosti grafa i navode se osnovni oblici sparivanja. U glavnom dijelu se pomnije obrađuju sparivanja u bipartitnim grafovima i pokazuju se neke primjene. Potom se analiziraju Mađarski i Hopcroft-Karpov algoritam kao učinkoviti algoritmi za pronalazak savršenih sparivanja i sparivanja maksimalne kardinalnosti u bipartitnom grafu. Na kraju se povezuju maskimalna sparivanja s problemom parkiranja i s molekulskim strukturama vinilnih polimera.
Sažetak (engleski)
This thesis focuses on the properties of matchings in bipartite graphs and their applications. The introduction defines a bipartite graph, provides an algorithm for checking whether a given graph is bipartite, and lists the basic types of matchings. The main part explains matchings in bipartite graphs in more detail and shows some of the applications. Then, the Hungarian and Hopcroft-Karp algorithms are analyzed as efficient algorithms for finding perfect matchings and maximum cardinality matchings in a bipartite graph. Finally, maximal matchings are associated with the parking problem and with the molecular structures of vinyl polymers.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:763392
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.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 pohrane2023-01-13 13:54:27