.: Calcul du nombre chromatique d'un graphe :.
C'est la premier projet que j'ai réalisé dans le département génie mathématiques de l'INSA de Rouen avec Yves Houpert.
Ce programme est très court et calcul le nombre chromatique d'un graphe. Le nombre chromatique d'un graphe est le nombre minimal de couleurs nécessaires pour colorier les sommets du graphe de sorte que deux sommets adjacents ne soient jamais de la même couleur. Au sein de ce programme au applique l'algorithme de coloration de Welsh et Powell. Cette algorithme donne en général un bon résultat, mais il peut cependant exiter des cas où le résultat est faux.
.: Documents :.
