🏝️ Insulele colorate

Harta este un graf: insulele sunt vârfurile, iar podurile sunt muchiile.

• problema se numește colorarea grafului: două vârfuri legate au culori diferite;
• cel mai mic număr de culori cu care se poate colora un graf se numește numărul cromatic;
• pentru grafurile mari, colorarea se caută încercând sistematic culorile, cu metoda backtracking;
• colorarea grafurilor se folosește la orare (două ore cu același profesor nu pot fi deodată) și la frecvențele posturilor de radio.