Accueil
Au hasard
Se connecter
Configuration
Faire un don
À propos de Wikiversité
Avertissements
Rechercher
Utilisateur
:
Regards sur sciences/agreg/leçons/7. Accessiblité et chemins dans un graphe. Applications.
Langue
Suivre
Modifier
<
Utilisateur:Regards sur sciences
|
agreg
|
leçons
Sommaire
1
chemin eulérien
1.1
problème historique de Euler
2
chemin hamiltonien
3
= parcours du cavalier
4
chemin hamiltonien pondéré
4.1
problème du voyageur de commerce
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