„Négyszín-tétel” változatai közötti eltérés

[[Kép:Four Colour Map Example.svg|jobbra|bélyegkép|Példa egy négy színnel színezett térképre]]

A [[matematika|matematikában]] a '''négyszín-tétel''' azt állítja, hogy egy tetszőleges régiókra osztott [[sík (geometria)|síkot]], akár egy politikai [[térkép]]et egy ország megyéiről, ki lehet úgy színezni legfeljebb négy [[szín]] felhasználásával, hogy ne legyen két azonos színű szomszédos régió. Két régiót akkor nevezünk ''szomszédos''nak, ha nem csak izolált pontokban, hanem egy görbe mentén érintkeznek. A régióknak [[összefüggő]]eknek kell lenniük: tehát nem állhatnak különálló részekből, mint nem kevés ország, például [[Angola]], [[Azerbajdzsán]] vagy az [[Amerikai Egyesült Államok]].

 

[[Kép:Four color inadequacy example.png|none]]

Ezen a térképen a két „A”-val jelölt régió ugyanahhoz az országhoz tartozik, ezért ugyanolyan színnel kell megrajzolni. Így a térkép öt színt igényel, mert a két „A”-régió négy másik régióval érintkezik, amelyek mind egymással is érintkeznek. Ha „A” három részből állna, hat vagy még több színre lenne szükség; könnyen konstruálható térkép, ami tetszőlegesen magas számú színt kíván meg.

 

== Kapcsolódó szócikkek ==