Théorie des Graphes (coloriage)

Résolu/Fermé
Dominick - 10 avril 2011 à 21:28
JvDo Messages postés 1978 Date d'inscription mercredi 27 juillet 2005 Statut Membre Dernière intervention 28 septembre 2020 - 12 avril 2011 à 06:57
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
A voir également:

2 réponses

Raymond PENTIER Messages postés 58396 Date d'inscription lundi 13 août 2007 Statut Contributeur Dernière intervention 25 avril 2024 17 094
11 avril 2011 à 02:33
Cette question ne concerne absolument pas ce forum, ni même ce site.
0
Chris 94 Messages postés 50978 Date d'inscription mardi 8 janvier 2008 Statut Modérateur Dernière intervention 17 février 2023 7 325
Modifié par Chris 94 le 11/04/2011 à 03:05
Bonsoir, Raymond,

Hum, pas sur. La théorie des graphes est quelque chose de complexe, même s'il y est aussi question de coloriage. Il y a en effet coloriage et coloriage... le second peut-être l'objet de procès informatiques.

Je crains que la question n'ait pas été clairement formulée. Ah ! Ces spécialistes !.. :-)

Cordialement.
0
Raymond PENTIER Messages postés 58396 Date d'inscription lundi 13 août 2007 Statut Contributeur Dernière intervention 25 avril 2024 17 094
12 avril 2011 à 03:43
"J'ai déjà relevé quelques exemples simples, mais il m'en faut d'autres... Ex. Système ferrovière, Carte du monde, etc..."

La question ne peut pas être plus clairement formulée !
Et cela ne concerne en rien CCM, quel que soit la rubrique ou le forum ...

Amicalement.
0
JvDo Messages postés 1978 Date d'inscription mercredi 27 juillet 2005 Statut Membre Dernière intervention 28 septembre 2020 856
12 avril 2011 à 06:57
Bonjour,
Tu as aussi des problèmes d'emploi du temps, de classification, d'optimisation d'une flotte, de câblage de circuits imprimés.
Tu peux feuilleter le livre de Gontran-Minoux, "Graphes et Algorithmes" chez Lavoisier (p 542).
Pour ce qui est de ta question, je suis plutôt d'accord avec Chris 94 : je la trouve très "à sa place" sur CCM, soit ici comme tu l'as fait, soit sur le forum programmation.
En effet, la k-coloration et les graphes en général s'appuient sur des algorithmes et de la programmation (assez futés d'ailleurs).
Perso, j'utilise Excel/vba, sur des instances évidemment compatibles avec ma puissance de calcul.
Cordialement
0