Problème de postier chinois

Abstract

Dans ce mémoire nous nous sommes restraints à l étude du problème du pos- tier chinois dans sa version la plus simple : nous avons présenté un algorithme de détermination d un circuit eulérien (quand il existe ) . L algorithme de détermi- nation des arêtes, qu il faut dédoubler, pour rendre le graphe eulérien est simple. Sa programmation l est beaucoup moins. Nous espérons pouvoir nous intéresser de plus prêt auxautres versions beau- coup pls compliquées du problème.