Accueil

Banque de problèmes récréatifs

Défis

Détente

Jeux de société

Quiz

Récréations cryptarithmiques

Récréations géométriques

Récréations logiques

Récréations magiques

Récréations numériques

Banque d'outils mathématiques

Aide-mémoire

Articles

Dictionnaire de mathématiques récréatives

Lexique de résolution de problèmes

Livres édités

Références

Contactez-nous


Dictionnaire de mathématiques récréatives

Trichromatique

° 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