four color problem

English

Noun

four color problem (plural four color problems)

  1. (graph theory) The problem of coloring a map with no more than four colors, such that no two adjacent regions have the same color.
This page is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.