Quatre couleurs

[MagStellon]

Bonjour,

Je voudrais savoir si vous connaisiez le théorème des quatres couleurs pour pouvoir me l'expliquer.

[GuYem]

Salut.

Ca a un rapport avec la théorie des grap^hes et les nombres de couleurs qu'il faut pour colorier une carte sans que deux pays frontaliers aient la même couleurs me semble-t-il.

Après je ne peux pas en dire plus.

[matthias]

Tu peux t'entrainer sur la carte de France ici :
http://www.ajornet.fr/techniques/th4Couleurs.html
Et pour l'énoncé, c'est bien ce qu'a dit GuYem: 4 est le nombre maximal de couleurs nécessaires pour colorier une carte découpée en régions de manière à ce que deux régions frontalières n'aient jamais la même couleur.

[martini_bird]

Salut,

un résumé ici et un tas d'autres infos sur google.

Cordialement.

[Evil.Saien]

Ce theoreme est vrai seulement si les pays sont en 1 morceau (contrairement par exemple aux Etats-unis avec l'alaska). Sinon il est facile de dessiner des contres exemples...