| Retour page simulations | Parcours Aléatoire dans un graphe |
L'applet suivante permet de lancer la simulation de parcours aléatoires dans un graphe.
L'expérience: On considère un ensemble de noeuds numérotés, et reliés par des arêtes. Un parcours commence en 0 et s'arrête au retour sur le noeud 0. Quand on se trouve sur un noeud, si celui-ci à N successeurs, la probabilité de se rendre sur un de ses successeurs est 1/N.L'applet permet de dessiner le graphe sur lequel on veut faire la simulation. Le bouton 'Reset' permet d'effacer le graphe courant. Des clics sur la zone permettent d'ajouter des points. Pour créer les arêtes, il faut se placer sur un point, appuyer sur le bouton gauche de la souris, glisser et relacher le bouton lorsque la souris est sur un autre noeud. L'arête est dessinée en verte dès que l'on peut relacher le bouton de la souris; si il est relaché quand l'arête est rouge, aucune arête n'est créée (car elle ne relie pas 2 points).
Pour lancer la simulation, indiquez le nombre de simulations souhaitées dans le champ texte, puis cliquez sur le bouton 'Simuler'.
Les graphes proposés :