prikaz prve stranice dokumenta Bipartitni grafovi
Pristup korisnicima matične ustanove
završni rad
Bipartitni grafovi
Rijeka: Sveučilište u Rijeci, 2021. urn:nbn:hr:196:926878
Milanović, Maja
Sveučilište u Rijeci
Fakultet za matematiku

Institucijski repozitorij: Repozitorij Fakulteta za matematiku Sveučilišta u Rijeci

Citirajte ovaj rad

Milanović, M. (2021). Bipartitni grafovi (Završni rad). Rijeka: Sveučilište u Rijeci. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:196:926878

Milanović, Maja. "Bipartitni grafovi." Završni rad, Sveučilište u Rijeci, 2021. https://urn.nsk.hr/urn:nbn:hr:196:926878

Milanović, Maja. "Bipartitni grafovi." Završni rad, Sveučilište u Rijeci, 2021. https://urn.nsk.hr/urn:nbn:hr:196:926878

Milanović, M. (2021). 'Bipartitni grafovi', Završni rad, Sveučilište u Rijeci, citirano: 08.07.2024., https://urn.nsk.hr/urn:nbn:hr:196:926878

Milanović M. Bipartitni grafovi [Završni rad]. Rijeka: Sveučilište u Rijeci; 2021 [pristupljeno 08.07.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:196:926878

M. Milanović, "Bipartitni grafovi", Završni rad, Sveučilište u Rijeci, Rijeka, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:196:926878

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:196:926878
Podaci o radu
NaslovBipartitni grafovi
Naslov (engleski)Bipartite graphs
AutorMaja Milanović
MentorNina Mostarac (mentor)
Član povjerenstvaIvana Slamić (predsjednik povjerenstva)
Član povjerenstvaNina Mostarac (član povjerenstva)
Član povjerenstvaVera Tonić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
(Fakultet za matematiku)
Rijeka
Datum i država obrane2021-09-28, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Tema ovog završnog rada su bipartitni grafovi. U prvom dijelu rada opisujemo osnovne pojmove iz teorije grafova koji su nam potrebni da bi razumjeli pojam bipartitnog grafa. Zatim, slijedi poglavlje o prepoznavanju bipartitnih grafova, u kojem su prikazani određeni tipovi bipartitnih grafova i njihova matrična karakterizacija. Iskazat ćemo neke teoreme, korolare te propozicije koje nam pobliže objašnjavaju svojstva bipartitnih grafova. U četvrtom poglavlju navodimo metrička svojstva bipartitnih grafova. Neki od bitnijih pojmova su radijus, dijametar i centar bipartitnog grafa. U zadnjem dijelu rada, obradit ćemo sparivanja na bipartitnim grafovima. Definirat ćemo osnovne pojmove bitne za sparivanje grafova te iskazati i dokazati Hallov teorem, kao i Teorem o braku. Za kraj, opisat ćemo mađarski algoritam, koji nam pomaže pronaći savršeno sparivanje u bipartitnom grafu s jednakobrojnim dijelovima particije, te odrediti postoji li takvo sparivanje uopće.
Ključne riječi
Jezikhrvatski
URN:NBNurn:nbn:hr:196:926878
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ. bacc. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-11-02 15:40:20