le probleme de coloration dans la theories des graphes
03/04/2010, 16h01
#1
invite967fcfc7
Date d'inscription
janvier 1970
Messages
6
le probleme de coloration dans la theories des graphes
------
bonjor a tout le monde;
j'ai un probleme a resoudre dans la theorie des graphes: le probleme de coloration
alors esque quelqu'un peut m'aider a chercher quelque algorithme pour la resoulution de ce probleme ; merci d'avance
-----
03/04/2010, 17h09
#2
invite986312212
Invité
Re : le probleme de coloration dans la theories des graphes
bonjour,
ta question est trop vague: il y a un certain nombre de problèmes liés aux colorations: on peut colorer les arêtes ou les sommets, on peut chercher le nombre minimal de couleurs, on peut chercher une coloration étant donné un nombre de couleurs, etc.
04/04/2010, 16h44
#3
invite967fcfc7
Date d'inscription
janvier 1970
Messages
6
Re : le probleme de coloration dans la theories des graphes
bonjour:
le probleme que j'ai pour mon mini projet est : chercher le nombre minimal de couleurs pour colorie un graphe .
j'ai entendu des travaux de claude berge ; mais je n'est aucune documentation a propos de ca.
merci d'avance