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

Résumé de la production
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.
Mots clés
graphe
marche aléatoire
matrice
probabilité
triangle de Pascal