Recherche de l’outil de partage :
Wordpress
Recherche de la problématique :
Comment fonctionne la coloration des graphes ? Etude particulière de l’algorithme de Welsh Powel et ses limites
Recherche d’un début de plan :
Partie I : Définition des termes
- Notion de sous-graphes
- Nombre chromatique
- Coloration
- Degré
- Sommet
Partie II : La coloration
- Méthode 1
- Méthode 2
- Méthode 3
Partie III: La coloration par Welsh-Powel
- Principe
- Algorithme
- Exemple d’utilisation
- Contre-exemple
- Limites
Partie IV : Conclusion
Revoir le plan en proposant une adaptation sous forme informatique, penser à bien explorer toutes les options et définir le cadre de test et d’application ( ex : carte ou application d’emploi du temps)
Programme en Java
J’aimeJ’aime