Grafice și rețeleMaps

Am folosit deja teoria graficului cu anumite hărți. Pe măsură ce mărim, drumurile și podurile individuale dispar și, în schimb, vedem conturul țărilor întregi.

Atunci când colorați o hartă - sau orice alt desen format din regiuni distincte - țările adiacente nu pot avea aceeași culoare. De asemenea, am putea dori să folosim cât mai puține culori diferite.

Unele „hărți” simple, precum o tablă de șah, au nevoie doar de două culori (alb-negru), dar cele mai complexe hărți au nevoie de mai multe.