Groupe d’études et de recherche en analyse des décisions

Le postier chinois

Nikolaj van Omme Polytechnique Montréal, Canada

Présentation dans les grandes lignes du problème du postier chinois. Les tours eulériens dans les graphes non dirigés, dirigés et mixtes. Définition du problème. Le paradigme du Problème du Postier Chinois.