Professional paper

O problemu bojanja grafova s primjenom u kartografiji

Mate Glaurdić ; Faculty of Geodesy, University of Zagreb, Zagreb, Croatia
Jelena Beban-Brkić ; Faculty of Geodesy, University of Zagreb, Zagreb, Croatia
Dražen Tutić orcid.org/0000-0001-9336-2892 ; Faculty of Geodesy, University of Zagreb, Zagreb, Croatia

Abstract

Problem bojanja geografskih političkih karata povijesno je vezan uz teoriju bojanja grafova. Polovicom 19. stoljeća nametnulo se pitanje koliko je boja potrebno da bi se dana geografska karta obojila tako da zemlje koje graniče budu obojane različitim bojama. Do rješenja se došlo povezivanjem karata i grafova. Bilo je potrebno više od jednog stoljeća kako bi se dokazalo da su četiri boje dovoljne za obojiti (geografsku) kartu na takav način da susjedna područja (države) imaju različitu boju.

Keywords

graf; bojanje grafa; karta; bojanje karte; teorem o 4 boje

Hrčak ID:

174107

URI

https://hrcak.srce.hr/174107

Publication date:

16.1.2017.

Article data in other languages: english

Visits: 2.085 *