prikaz prve stranice dokumenta Bipartitni grafovi
Access restricted to students and staff of home institution
undergraduate thesis
Bipartitni grafovi
Rijeka: University of Rijeka, 2021. urn:nbn:hr:196:926878
Milanović, Maja
University of Rijeka
Faculty of Mathematics

Institutional repository: Repository of the University of Rijeka, Faculty of Mathematics

Cite this document

Milanović, M. (2021). Bipartitni grafovi (Undergraduate thesis). Rijeka: University of Rijeka. Retrieved from https://urn.nsk.hr/urn:nbn:hr:196:926878

Milanović, Maja. "Bipartitni grafovi." Undergraduate thesis, University of Rijeka, 2021. https://urn.nsk.hr/urn:nbn:hr:196:926878

Milanović, Maja. "Bipartitni grafovi." Undergraduate thesis, University of Rijeka, 2021. https://urn.nsk.hr/urn:nbn:hr:196:926878

Milanović, M. (2021). 'Bipartitni grafovi', Undergraduate thesis, University of Rijeka, accessed 22 December 2024, https://urn.nsk.hr/urn:nbn:hr:196:926878

Milanović M. Bipartitni grafovi [Undergraduate thesis]. Rijeka: University of Rijeka; 2021 [cited 2024 December 22] Available at: https://urn.nsk.hr/urn:nbn:hr:196:926878

M. Milanović, "Bipartitni grafovi", Undergraduate thesis, University of Rijeka, Rijeka, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:196:926878

Metadata
TitleBipartitni grafovi
Title (english)Bipartite graphs
AuthorMaja Milanović
MentorNina Mostarac (mentor)
Committee memberIvana Slamić (predsjednik povjerenstva)
Committee memberNina Mostarac (član povjerenstva)
Committee memberVera Tonić (član povjerenstva)
GranterUniversity of Rijeka
(Faculty of Mathematics)
Rijeka
Defense date and country2021-09-28, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:196:926878
Study programmeTitle: Mathematics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2021-11-02 15:40:20