Les programmes en langage Python en lien sont basés sur le livre "Théorie des graphes" de Olivier Cogis et Claudine Schwartz, Collection L Cassini. Une première application concerne la gestion des feux tricolores au carrefour de la Patte d'Oie d'Herblay dans le Val d'Oise. Ceci repose sur le chapitre 6 du livre cité, utilisant l'algorithme de coloration gloutonne dans une version optimale qui aboutit donc au nombre chromatique.
Documentation de graphcoul
Procédure Python graphcoul et exemples
Patte d'Oie d'Herblay
Contact : tuclic@yahoo.fr
09/10/2025