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

Établissement
Lycée Baudelaire (Annecy)
Année
2015-2016
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
Type de présentation au congrès
Exposé