prikaz prve stranice dokumenta Digrafovi i turniri
  Download
PDF 405.33 KB
undergraduate thesis
Digrafovi i turniri
2022. urn:nbn:hr:196:267723
Vretenar, Daniela
University of Rijeka
Faculty of Mathematics

Cite this document

Vretenar, D. (2022). Digrafovi i turniri (Undergraduate thesis). Rijeka: University of Rijeka. Retrieved from https://urn.nsk.hr/urn:nbn:hr:196:267723

Vretenar, Daniela. "Digrafovi i turniri." Undergraduate thesis, University of Rijeka, 2022. https://urn.nsk.hr/urn:nbn:hr:196:267723

Vretenar, Daniela. "Digrafovi i turniri." Undergraduate thesis, University of Rijeka, 2022. https://urn.nsk.hr/urn:nbn:hr:196:267723

Vretenar, D. (2022). 'Digrafovi i turniri', Undergraduate thesis, University of Rijeka, accessed 09 May 2024, https://urn.nsk.hr/urn:nbn:hr:196:267723

Vretenar D. Digrafovi i turniri [Undergraduate thesis]. Rijeka: University of Rijeka; 2022 [cited 2024 May 09] Available at: https://urn.nsk.hr/urn:nbn:hr:196:267723

D. Vretenar, "Digrafovi i turniri", Undergraduate thesis, University of Rijeka, Rijeka, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:196:267723

Please login to the repository to save this object to your list.
Metadata
TitleDigrafovi i turniri
Title (english)Digraphs and tournaments
AuthorDaniela Vretenar
MentorAna Grbac (mentor)
Committee memberVera Tonić (predsjednik povjerenstva)
Committee memberAna Grbac (član povjerenstva)
Committee memberSanda Bujačić Babić (član povjerenstva)
GranterUniversity of Rijeka
(Faculty of Mathematics)
Rijeka
Defense date and country2022-09-19, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom radu dane su osnovne definicije i teoremi vezani za digrafove i turnire te ukratko njihova primjena. Na početku uvodimo temeljne pojmove, a zatim je naglasak na osnovnim svojstvima turnira i na koji ih način prepoznajemo. Tu nam je najbitniji teorem koji govori da svaki turnir ima usmjereni Hamiltonov put. Zatim uvodimo k-partitne turnire i pokazujemo dva teorema vezana za njih. U nastavku se upoznajemo s vektorima uspjeha i matricama susjedstva te ih konstruiramo uz pomoć primjera. Za kraj dajemo par primjena digrafova i turnira i detaljnije pokazujemo uporabu njihovih svojstava na primjeru autobusnih linija. Objašnjavamo kako konstruirati rang-liste natjecanja i kako napraviti sortiranje poslova uporabom turnira.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:196:267723
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 conditionsOpen access
Terms of useLicence In copyright icon
Created on2022-09-15 14:47:57