prikaz prve stranice dokumenta Algoritmi za bojanje grafa s predobojanim vrhovima
No public access
undergraduate thesis
Algoritmi za bojanje grafa s predobojanim vrhovima
2023. urn:nbn:hr:168:118390
Perković, Filip
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Perković, F. (2023). Algoritmi za bojanje grafa s predobojanim vrhovima (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:118390

Perković, Filip. "Algoritmi za bojanje grafa s predobojanim vrhovima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:118390

Perković, Filip. "Algoritmi za bojanje grafa s predobojanim vrhovima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:118390

Perković, F. (2023). 'Algoritmi za bojanje grafa s predobojanim vrhovima', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 29 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:118390

Perković F. Algoritmi za bojanje grafa s predobojanim vrhovima [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 April 29] Available at: https://urn.nsk.hr/urn:nbn:hr:168:118390

F. Perković, "Algoritmi za bojanje grafa s predobojanim vrhovima", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:118390

Please login to the repository to save this object to your list.
Metadata
TitleAlgoritmi za bojanje grafa s predobojanim vrhovima
Title (english)Algorithms For Graph Coloring with Some Precolored Vertices
AuthorFilip Perković
MentorMario Osvin Pavčević (mentor)
Committee memberMario Osvin Pavčević (predsjednik povjerenstva)
Committee memberKristijan Kilassa Kvaternik (član povjerenstva)
Committee memberMatija Livaić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-06-30, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Algoritmi za bojanje grafa dodjeljuju svakom vrhu jednu boju na način da dva susjedna vrha nisu jednako obojani. Ovaj rad proučava algoritme iscrpne pretrage, pohlepne pretrage i DSatur te njihovu implementaciju i izvođenje, uz dodatan uvjet unaprijednog obojanja nasumično odabranih vrhova. Analizira prilagodbu algoritama na predobojanje i njegov utjecaj na broj boja kojom boje grafove.
Abstract (english)
Algorithms for graph coloring assign such colors to vertices that no two neighboring ones will ever have the same color. This paper deals with the brute-force search, greedy search, and DSatur algorithms, their implementation and execution, with the added condition of coloring a number of randomly sampled vertices in advance. It analyses the adjustment of the algorithms to pre-coloring and its influence on the number of colors used.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:118390
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-07-13 10:27:45