Internet Encyclopedia of Science
GRAPHS & GRAPH THEORY
A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z

                   HOME
ABOUT
CATEGORIES
USE OF TEXT AND IMAGES
NEWSLETTER

  



twelve-color map problem



If on a plane or spherical map each country has at the most one colony, requiring the same color as its parent country, at most 12 different colors are needed to distinguish the political regions on a map. The problem of determining if this is true or not remain opens. See also four-color problem.


Related category

   • GRAPHS AND GRAPH THEORY


Also on this site:

Encyclopedia of Alternative Energy & Sustainable Living
Encyclopedia of History





BACK TO TOP