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:
- graphe
- coloriage