Utilisateur:Regards sur sciences/agreg/leçons/7. Accessiblité et chemins dans un graphe. Applications.

chemin eulérien

modifier

problème historique de Euler

modifier

chemin hamiltonien

modifier

= parcours du cavalier

modifier

chemin hamiltonien pondéré

modifier

problème du voyageur de commerce

modifier