Bojanje grafova (CROSBI ID 370369)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Čolić, Vedrana
Braić, Snježana
hrvatski
Bojanje grafova
Teorija grafova je grana matematike koja proučava grafove i njihova svojstva. Teorija grafova ima široke primjene u različitim disciplinama. U ovom radu, nakon definiranja osnovnih pojmova, prelazi se na bojenje vrhova, zatim bojenje bridova, te iskaz Vizingova teorema i njegov dokaza. Nadalje, opisani su kromatski polinomi, te primjena bojanja na raspored ispita i problem skladištenja. U zadnjem poglavlju, navedena je definicija planarnih grafova i teoremi bojenja planarnih grafova.
graf
nije evidentirano
engleski
The colouring of graphs
nije evidentirano
graph
nije evidentirano
Podaci o izdanju
16
14.09.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Sveučilište u Mostaru, Fakultet prirodoslovno-matematičkih i odgojnih znanosti
Mostar