Accromath. N° 14. Hiver-Printemps 2019. p. 12-17. Le théorème des quatre couleurs.

Résumé

Théorème célèbre comme étant le premier démontré en 1976 à l’aide d’un ordinateur, ce théorème affirme que quatre couleurs suffisent pour colorier une carte. L’auteure présente les grandes lignes du raisonnement, la modélisation de la carte par un graphe, le cas du coloriage avec six, puis cinq couleurs ainsi que la nécessité d’utiliser un ordinateur pour tester toutes les 1478 configurations réductibles qui peuvent être contenues dans une carte.

Notes

Article du dossier : Applications des mathématiques.

Accromath est une revue semestrielle produite par l’Institut des sciences mathématiques et le Centre de recherches mathématiques du Québec.

Une version texte intégral est en téléchargement sur le site Accromath

Données de publication

Éditeur Université du Québec Montréal , 2019 Format A4, p. 12-17
ISSN 1911-0197

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, 3e, 4e, 5e, 6e, collège, lycée, terminale Âge 11, 12, 13, 14, 15, 16, 17

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier