Théorie des Graphes (coloriage)
Résolu
Dominick
-
JvDo Messages postés 2012 Statut Membre -
JvDo Messages postés 2012 Statut Membre -
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
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:
- Théorie des Graphes (coloriage)
- Coloriage 2 - Télécharger - Études & Formations
- Comment faire des graphes sur excel - Guide
- Coloriage - Télécharger - Dessin & Illustration
- [Excel] Superposer 2 graphes sur une feuille ✓ - Forum Excel
- Ou trouver des coloriages One Piece ? - Forum Loisirs / Divertissements
2 réponses
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
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
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.
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.