< Böngészés > Főoldal / Tudomány/gazdaság / Blog article: Négyszín-tétel Példa egy négy színnel színezett térképre

| Mobile | RSS

Négyszín-tétel Példa egy négy színnel színezett térképre

2016. december 25. | hozzászólás | Tudomány/gazdaság

Négyszín-tétel
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 egy pontban, hanem egy határszakaszban é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, pl. Angola, Azerbajdzsán vagy az Amerikai Egyesült Államok.

forrás:Wikipédia tagja

Leave a Reply 96 megnézve, 1 alkalommal mai nap |