prikaz prve stranice dokumenta Kriptomorfizmi matroida
  Preuzmi
PDF 1.5 MB
diplomski rad
Kriptomorfizmi matroida
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. urn:nbn:hr:217:196403
Ivančić, Marija
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Ivančić, M. (2015). Kriptomorfizmi matroida (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:196403

Ivančić, Marija. "Kriptomorfizmi matroida." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:217:196403

Ivančić, Marija. "Kriptomorfizmi matroida." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:217:196403

Ivančić, M. (2015). 'Kriptomorfizmi matroida', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 09.01.2025., https://urn.nsk.hr/urn:nbn:hr:217:196403

Ivančić M. Kriptomorfizmi matroida [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2015 [pristupljeno 09.01.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:196403

M. Ivančić, "Kriptomorfizmi matroida", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:196403

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:196403
Podaci o radu
NaslovKriptomorfizmi matroida
AutorMarija Ivančić
MentorVedran Krčadinac (mentor)
Član povjerenstvaVedran Krčadinac (predsjednik povjerenstva)
Član povjerenstvaSanja Varošanec (član povjerenstva)
Član povjerenstvaMea Bombardelli (član povjerenstva)
Član povjerenstvaJuraj Šiftar (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2015-09-24, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom diplomskom radu proučavamo razne definicije pojma matroida. Za definicije koje su međusobno ekvivalentne, ali ta ekvivalencija nije očita, kažemo da su kriptomorfne. Za matroid M definiramo sedam ključnih pojmova: nezavisni skupovi, baze, ciklusi, funkcija ranga, ravnine, hiperravnine i operator zatvarača. Najprije definiramo matroid preko nezavisnih skupova i upoznajemo matroide nastale iz matrica i iz grafova. Zatim uspostavljamo kriptomorfizam između nezavisnih skupova i baza i na taj način pokazujemo da matroid možemo definirati i preko baza. Navodimo i kriptomorfizme između nezavisnih skupova i ciklusa, između nezavisnih skupova i funkcije ranga, funkcije ranga i operatora zatvarača, ravnina i operatora zatvarača, ravnina i hiperravnina. Uspostavljanjem kriptomorfizma između tih pojmova pokazujemo da se svaki od tih pojmova može koristiti kao polazište u definiranju matroida. U posljednjem poglavlju, nezavisne skupove matroida definiramo preko greedy algoritma. Ta veza daje nam dodatan uvid u važnost i posebnost matroida.
Sažetak (engleski)
This thesis is a study of various definitions of matroids. Definitions that are equivalent, but the equivalence is not obvious, are called cryptomorphic. For the matroid M the following seven key concepts are defined: independent sets, bases, cycles, rank function, planes, hyperplanes and closure operator. First we define matroids in terms of independent sets and elaborate matroids coming from matrices and graphs. Then, we explain cryptomorphism between independent sets and bases, thus showing that a matroid can be defined in terms of bases. Next, cryptomorphisms between independent sets and cycles, between independent sets and rank function, rank function and closure operator, planes and closure operator, planes and hyperplanes are established. By establishing cryptomorphisms between these concepts it is shown that each of them can be used as a starting point in defining matroids. In the last chapter, independent sets of matroids are defined through the greedy algorithm. This connection gives us further insight into the importance and uniqueness of matroids.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:196403
Studijski programNaziv: Matematika; smjerovi: nastavnički
Smjer: nastavnički
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra edukacije matematike (mag. educ. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-01-30 13:14:57