Théorie des Graphes, coloriage

Dominick_167 Messages postés 9 Date d'inscription samedi 17 février 2007 Statut Membre Dernière intervention 10 avril 2011 - 10 avril 2011 à 21:33
cs_Chouchou182 Messages postés 252 Date d'inscription vendredi 13 juin 2003 Statut Membre Dernière intervention 25 avril 2011 - 11 avril 2011 à 08:25
Bonjour,

Je suis à la recherche d'exemple concrets pour des application de la vie courante que nous faisons avec la théorie des graphes avec le coloriage... J'ai déjà relevé quelques exemples simples, mais il m'en faut d'autres...

Ex. Système ferrovière, Carte du monde, etc...

Une exemple dont je ne suis pas certain qu'on peut appliquer au coloriage est la liaison entre les mots dans le dictionnaire de synonymes...

Merci pour vos exemples et votre aide !

Cordialement,
Dominick

1 réponse

cs_Chouchou182 Messages postés 252 Date d'inscription vendredi 13 juin 2003 Statut Membre Dernière intervention 25 avril 2011 1
11 avril 2011 à 08:25
Bonjour,

Est-ce que la compilation fait partie de la vie courante ? Si tu penses que oui, alors l'allocation des registres peut se faire en coloriant un graphe. Plus d'info

Bonne prog,
0
Rejoignez-nous