Marche aléatoire sur un graphe quelconque - Lycée Sud Médoc (Le Taillan Médoc)

Établissement
Lycée Sud Médoc (Le Taillan Médoc)
Année
2010-2011
Résumé
Prenons un graphe quelconque. Au départ, un curseur se trouve sur un des sommets du graphe. Ensuite à chaque tour au hasard, il se déplace vers un des autres points du graphe auquel il est relié. Il ne peut pas rester sur place, sauf dans le cas où le point en relié à lui-même (déplacement avec saut possible). On cherche à observer la position du curseur lorsque le nombre n de tours tend vers l’infini.