Bibliothèque Tangente. N° 54. Colorier, un défi innocent et redoutable. p. 58-61.
Auteur : Charpentier Clément
Résumé
Comme l’illustre l’histoire du théorème des quatre couleurs, d’innocents problèmes de coloriage peuvent cacher de redoutables difficultés. Pour apprendre à les résoudre, on peut essayer de colorier les graphes planaires avec six couleurs. Cet article montre qu’il est toujours possible de représenter une carte plane par un graphe, et sensibilise le lecteurs aux difficultés des questions de coloriage.
Un encart sur la notion de coloration propre et un sur une propriété des graphes connexes complètent le texte.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Les types de graphes dans Bibliothèque Tangente n° 54 – Les graphes. .
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 58-61
ISBN 2-84884-136-2 EAN 9782848841366 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification