Établissement
Collège Alain Fournier (Orsay)
Année
2019-2020
Résumé
Un graphe planaire est obtenu de la façon suivante : on choisit des points du plan que l'on appelle les sommets. On peut ensuite choisir de les relier des points distincts par des segments, appelés arêtes, telles qu'elles ne s'intersectent pas.
Un coloriage de graphe consiste à attribuer à chaque sommet du graphe une couleur, de façon que deux sommets reliés par une arête soient de couleurs différentes.
Étant donné un graphe planaire, est-il possible de le colorier avec cinq couleurs ?
Un coloriage de graphe consiste à attribuer à chaque sommet du graphe une couleur, de façon que deux sommets reliés par une arête soient de couleurs différentes.
Étant donné un graphe planaire, est-il possible de le colorier avec cinq couleurs ?
Mots clés
Type de présentation au congrès
Exposé
- Se connecter pour publier des commentaires