° Carte trichromatique. – Carte qui peut être dessinée en un minimum de trois couleurs sans que deux régions voisines soient de la même teinte. Trois couleurs suffisent pour colorier une carte dont toutes les régions ont un point d'intersection commun lorsque le nombre de régions est impair. Voici une carte trichromatique :

On ne connaît pas d'algorithme efficace pour déterminer si une carte est trichromatique. Si la solution existe, elle peut être trouvée par tâtonnement.

© Charles-É. Jean

Index : T

Voir Récréation topologique