Pregled bibliografske jedinice broj: 562762
Bojanje grafova
Bojanje grafova, 2010., diplomski rad, preddiplomski, Fakultet prirodoslovno-matematičkih i odgojnih znanosti, Mostar
CROSBI ID: 562762 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Bojanje grafova
(The colouring of graphs)
Autori
Čolić, Vedrana
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet prirodoslovno-matematičkih i odgojnih znanosti
Mjesto
Mostar
Datum
14.09
Godina
2010
Stranica
16
Mentor
Braić, Snježana
Ključne riječi
graf
(graph)
Sažetak
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.
Izvorni jezik
Hrvatski
