Aller directement à la navigation

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

Titre du sujet: 
Coloriage de Graphes
Votre établissement:
Année:
Sujet jumelé ?: 
Oui
Etablissement(s) jumelé(s):
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:
Nombre d'élèves : 
16


Menu principal 2

Sujet | by Dr. Radut