prikaz prve stranice dokumenta Sparivanja u bipartitnim grafovima
Rad nije dostupan
završni rad
Sparivanja u bipartitnim grafovima
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:761915
Vukasović, Rea
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Vukasović, R. (2023). Sparivanja u bipartitnim grafovima (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:761915

Vukasović, Rea. "Sparivanja u bipartitnim grafovima." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:761915

Vukasović, Rea. "Sparivanja u bipartitnim grafovima." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:761915

Vukasović, R. (2023). 'Sparivanja u bipartitnim grafovima', 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:761915

Vukasović R. Sparivanja u bipartitnim grafovima [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 26.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:761915

R. Vukasović, "Sparivanja u bipartitnim grafovima", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:761915

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:761915
Podaci o radu
NaslovSparivanja u bipartitnim grafovima
Naslov (engleski)Matchings in Bipartite Graphs
AutorRea Vukasović
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 obrane2023-07-06, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Na početku rada je definiran pojam bipartitnog grafa. U nastavku su prikazani istaknutiji oblici bipartitnih grafova poput stabla i cikličkih grafova. U radu se zatim detaljnije analizira pojam sparivanja s naglaskom na pojmove savršenog i maksimalnog sparivanja. U kontekstu sparivanja bipartitnih grafova spominje se Kőnig- Egerváry teorem. Rad pokriva i pojam sustava izrazitih predstavnika i daje dokaz Hallovog teorema kao središnjeg teorema u kontekstu sparivanja bipartitnih grafova.
Sažetak (engleski)
At the beginning of the paper, the concept of a bipartite graph is defined. The following sections present prominent forms of bipartite graphs such as trees and cycles. The paper then provides a more detailed analysis of the concept of matching, with emphasis on the notions of perfect and maximal matching. In the context of matching in bipartite graphs, the Kőnig-Egerváry theorem is mentioned. The paper also covers the concept of systems of distinct representatives and provides a proof of Hall's theorem as a central theorem in the context of matching in bipartite graphs.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:761915
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 pohrane2023-10-11 10:59:47