Teorema Celor Patru Culori
Teorema celor patru culori a fost prima teoremă demonstrată cu ajutorul calculatorului.
Teorema spune că pentru a colora o hartă conținând granițe de țări sau state ("hartă politică") în așa fel încât să nu existe două țări cu granițe comune și de aceeași culoare, 4 culori diferite sunt întotdeauna suficiente.
Condițiile în care teorema e adevărată sunt următoarele:
- Harta trebuie să se afle pe o suprafață euclidiană;
- „Țările” să fie conexe (dintr-o singură bucată, fără exclave);
- Vârfurile (punctele) unde se întâlnesc mai multe țări nu sunt considerate graniță.
 | Acest articol din domeniul informaticii este deocamdată un ciot. Puteți ajuta Wikipedia prin dezvoltarea lui. |
This article uses material from the Wikipedia Română article Teorema celor patru culori, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Conținutul este disponibil sub CC BY-SA 4.0, exceptând cazurile în care se specifică altfel. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Română (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.