Algorithme de coloration de graphe

           Pour ce projet de modélisations mathématiques, notre sujet est le suivant : Graphes : algorithme de coloration. Nous étudierons la théorie des graphes, et plus particulièrement, la coloration de graphe. Cette coloration de graphe permet d'affecter une couleur à chacun des sommets d'un graphe, tout en faisant en sorte que deux sommets adjacents possèdent une couleur différente.

     Nous avons donc pour objectif de créer un algorithme permettant la coloration de graphe.
Nous tenterons de rendre cet algorithme le plus efficace possible, de manière à ce que le nombre de couleurs obtenues soit le plus petit possible.

Nous étudierons aussi l'aspect historique de la coloration de graphe, et comment ce procédé peut être utilisé dans certains domaines.
Enfin, nous analyserons et comparerons les algorithmes deja existants.