Graph Colouring and its Application within Cartography (CROSBI ID 238193)
Prilog u časopisu | stručni rad
Podaci o odgovornosti
Glaurdić, Mate ; Beban-Brkić Jelka ; Tutić, Dražen
engleski
Graph Colouring and its Application within Cartography
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.
graph, graph colouring, map, map colouring, the four colour theorem
http://hrcak.srce.hr/index.php?show=toc&id_broj=14055
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
20
2016.
99-114
objavljeno
1331-1611