prikaz prve stranice dokumenta Bojenje grafova i primjene na problem rasporeda
Access restricted to students and staff of home institution
undergraduate thesis
Bojenje grafova i primjene na problem rasporeda
Varaždin: University of Zagreb, Faculty of Organization and Informatics, 2009. urn:nbn:hr:211:827724
Kučar, Sandra
University of Zagreb
Faculty of Organization and Informatics

Institutional repository: Faculty of Organization and Informatics - Digital Repository

Cite this document

Kučar, S. (2009). Bojenje grafova i primjene na problem rasporeda (Undergraduate thesis). Varaždin: University of Zagreb, Faculty of Organization and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:211:827724

Kučar, Sandra. "Bojenje grafova i primjene na problem rasporeda." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2009. https://urn.nsk.hr/urn:nbn:hr:211:827724

Kučar, Sandra. "Bojenje grafova i primjene na problem rasporeda." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2009. https://urn.nsk.hr/urn:nbn:hr:211:827724

Kučar, S. (2009). 'Bojenje grafova i primjene na problem rasporeda', Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, accessed 27 December 2024, https://urn.nsk.hr/urn:nbn:hr:211:827724

Kučar S. Bojenje grafova i primjene na problem rasporeda [Undergraduate thesis]. Varaždin: University of Zagreb, Faculty of Organization and Informatics; 2009 [cited 2024 December 27] Available at: https://urn.nsk.hr/urn:nbn:hr:211:827724

S. Kučar, "Bojenje grafova i primjene na problem rasporeda", Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, Varaždin, 2009. Available at: https://urn.nsk.hr/urn:nbn:hr:211:827724

Metadata
TitleBojenje grafova i primjene na problem rasporeda
Title (english)Bojenje grafova i primjene na problem rasporeda
AuthorSandra Kučar
MentorBlaženka Divjak (mentor)
MBZ: 210830
Committee memberDamir Horvat
MBZ: 264435
GranterUniversity of Zagreb
Faculty of Organization and Informatics
Varaždin
Defense date and country2009-09-04, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Organization and Informatics
Abstract
Rad kratko opisuje povijest razvoja bojenja grafova, metode bojenja grafova i prikazuje niz praktičnih primjera korištenja. Prvo su opisana bojenja vrhova i bojenja bridova grafa, i objašnjena primjerom. Zatim je opisan teorem o četiri boje. U praktičnom dijelu rada definirana su i riješena dva konkretna problema slaganja rasporeda - problem rasporeda CECIIS konferencije i problem rasporeda međuispitnih rokova. Za kraj je dan osvrt na klasu NP-potpunih problema i na dva znanstvena postignuća iz područja bojenja grafova.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:211:827724
Study programmeTitle: Business Systems
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0) icon
Created on2017-01-26 14:10:55