négyszín-tétel

Magyar

Kiejtés

IPA: [ ˈneːcsiːnteːtɛl]

Főnév

(matematika, gráfelmélet)

Példa egy négy színnel színezett térképre

A Kétfarkú Kutya Párt négyszín-tételt illusztráló dekorációja az Örs vezér terén

A matematikában a négyszín-tétel azt állítja, hogy egy tetszőleges régiókra osztott síkot, akár egy politikai térképet 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édosnak, 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.

További információk

négyszín-tétel - Értelmező szótár (MEK)
négyszín-tétel - Etimológiai szótár (UMIL)
négyszín-tétel - Szótár.net (hu-hu)
négyszín-tétel - DeepL (hu-de)
négyszín-tétel - Яндекс (hu-ru)
négyszín-tétel - Google (hu-en)
négyszín-tétel - Helyesírási szótár (MTA)
négyszín-tétel - Wikidata
négyszín-tétel - Wikipédia (magyar)