Coloriage de Graphes - Lycée Baudelaire (Cran Gevrier) Collège Beauregard (Cran-Gevrier)

Titre du sujet
Coloriage de Graphes
Établissement
Lycée Baudelaire (Cran Gevrier)
Année
2015-2016
Etablissement(s) jumelé(s)
Collège Beauregard (Cran-Gevrier)
Résumé
Quel est le plus petit graphe à 2, 3, 4... couleurs ?
De combien de couleurs ai-je besoin pour colorier un graphe donné ?
Le travail de recherche a été mené sur des graphes non croisés avec étude du cas particulier d'un graphe dessiné sur un tore.
A quoi ressemble un tore déplié ? Et un "double-tore" ?
Mots clés