c'est un code qui sert a colorier des sommets partant de l'éventualité que dans une entreprise ou bien une societé de transport on veuille déplacer par exemples des produits chimiques dans un train sachant qu'il ya des produits qui sont incompatibles avec d'autres et qu'on veut minimiser le cout du transport sachant que la réservation d'un wagon coute une telle somm.donc j'ai prévu un graphe d'incompatibilité qui lie les sommets incompatibles ensembles apres on va attribuer la meme couleurs au sommets qui sont non adjacents et qui n'ont pas la meme couleur .comme ca on pourrait économiser du temps et de l'argent bien sur s'il s'agit d'un cas complexe a n variable dans la recherche opérationnelle
===> ce code donne la solution optimale a l'aide de l'algorithme de Welsh & Powell pour environ 30 sommets