prikaz prve stranice dokumenta Kromatski polinomi
Rad nije dostupan
završni rad
Kromatski polinomi
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:361774
Hunski, Fran
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Hunski, F. (2023). Kromatski polinomi (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:361774

Hunski, Fran. "Kromatski polinomi." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:361774

Hunski, Fran. "Kromatski polinomi." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:361774

Hunski, F. (2023). 'Kromatski polinomi', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:361774

Hunski F. Kromatski polinomi [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 26.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:361774

F. Hunski, "Kromatski polinomi", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:361774

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:361774
Podaci o radu
NaslovKromatski polinomi
Naslov (engleski)Chromatic Polynomials
AutorFran Hunski
MentorMario Krnić (mentor)
Član povjerenstvaMario Krnić (predsjednik povjerenstva)
Član povjerenstvaJosipa Pina Milišić (član povjerenstva)
Član povjerenstvaLana Horvat Dmitrović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2023-07-12, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom završnom radu bavili smo se kromatskim polinomima. Započeli smo s kratkim povijesnim pregledom kromatskog polinoma i problema četiri boje. Nakon toga smo definirali osnovne tvrdnje i definicije iz teorije grafova poput definicije grafa i kromatskog broja. Sve te definicije i tvrdnje su nam bile potrebne za iskaz tvrdnji i osnovnih svojstava kromatskog polinoma. Prikazali smo opći oblik kromatskog polinoma osnovnih grafova kao što su stablo, ciklus i potpuni graf. Uz osnovne grafove pokazali smo i kromatski polinom nekih dobro poznatih grafova kao što su Heawoodov i Petersenov graf. Na kraju smo prikazali programsku podršku za izračunavanje kromatskih polinoma, neke važne dijelove koda i upute za korištenje aplikacije.
Sažetak (engleski)
In this final BSc thesis paper, we dealt with chromatic polynomials. We started with a brief historical overview of the chromatic polynomial and the four-color problem. After that, we defined basic propositions and definitions from graph theory, such as the definition of a graph and a chromatic number. We needed all these definitions and statements to present the statements and basic properties of the chromatic polynomial. We showed the general form of the chromatic polynomial of basic graphs such as the tree, cycle and complete graph. In addition to the basic graphs, we also showed the chromatic polynomial of some well-known graphs such as the Heawood and Petersen graphs. At the end, we presented software support for calculating chromatic polynomials, some important parts of the code and instructions for using the application.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:361774
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-10-11 09:03:54