Stručni rad

O problemu bojanja grafova s primjenom u kartografiji

Mate Glaurdić ; Geodetski fakultet Sveučilišta u Zagrebu, Zagreb, Hrvatska
Jelena Beban-Brkić ; Geodetski fakultet Sveučilišta u Zagrebu, Zagreb, Hrvatska
Dražen Tutić orcid.org/0000-0001-9336-2892 ; Geodetski fakultet Sveučilišta u Zagrebu, Zagreb, Hrvatska

Sažetak

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.

Ključne riječi

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

Hrčak ID:

174107

URI

https://hrcak.srce.hr/174107

Datum izdavanja:

16.1.2017.

Podaci na drugim jezicima: engleski

Posjeta: 1.461 *