Article
Fichier pdf
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
- Se connecter pour publier des commentaires