four-color problem

four-color problem
/fawr"kul"euhr, fohr"-/, Math.
the problem, solved in 1976, of proving the theorem that any geographic map can be colored using only four colors so that no connected countries with a common boundary are colored the same color.
Also called four-color theorem.
[1875-80]

* * *


Universalium. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • four-color problem — /fawr kul euhr, fohr /, Math. the problem, solved in 1976, of proving the theorem that any geographic map can be colored using only four colors so that no connected countries with a common boundary are colored the same color. Also called four… …   Useful english dictionary

  • Four color theorem — Example of a four colored map A four colori …   Wikipedia

  • Color Graphics Adapter — The 640×200 2 color mode with its default foreground color Arachne Internet suite. The Color Graphics Adapter (CGA), originally also called the Color/Graphics Adapter or IBM Color/Graphics Monitor Adapter,[1] introduced in 1981, was IBM s first… …   Wikipedia

  • Color Air — IATA CL[1] ICAO CLA …   Wikipedia

  • Color blindness — Colorblind and Colourblind redirect here. For other uses, see Colorblind (disambiguation). Color blindness or color deficiency Classification and external resources An 1895 illustration of normal vision and various kinds of color blindness …   Wikipedia

  • Color-line — The phrase color line was originally used as a reference to the racial segregation that existed in the United States after the abolishment of slavery. The phrase gained fame after W.E.B. Du Bois’ repeated use of it in his book The Souls of Black… …   Wikipedia

  • Color line (civil rights issue) — For the ferry operator see Color Line (ferry operator). The phrase color line was originally used as a reference to the racial segregation that existed in the United States after the abolition of slavery. Frederick Douglass article, The Color… …   Wikipedia

  • Color histogram — Not to be confused with Image histogram. In image processing and photography, a color histogram is a representation of the distribution of colors in an image. For digital images, a color histogram represents the number of pixels that have colors… …   Wikipedia

  • Color — This article is about the perceptual property. For other uses, see Color (disambiguation). For usage of color on Wikipedia, see Wikipedia:Colors. Colored pencils Color or colour (see spelling differences) is the visual perceptual property… …   Wikipedia

  • Color television — Title card for NBC, promoting their broadcast in RCA color . Color television is part of the history of television, the technology of television and practices associated with television s transmission of moving images in color video. In its most… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”