négyszín-tétel
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 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.
- 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)