Stručni rad

Graph Colouring and its Application within Cartography

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

The problem of colouring geographical political maps has historically been associated with the theory of graph colouring. In the middle of the 19th century the following question was posed: how many colours are needed to colour a map in a way that countries sharing a border are coloured differently. The solution has been reached by linking maps and graphs. It took more than a century to prove that 4 colours are sufficient to create a map in which neighbouring countries have different colours.

Ključne riječi

graph; graph colouring; map; map colouring; the four colour theorem

Hrčak ID:

174107

URI

https://hrcak.srce.hr/174107

Datum izdavanja:

16.1.2017.

Podaci na drugim jezicima: hrvatski

Posjeta: 2.085 *