mathématiques appliquées (ECG 1re année) · Chapitre 3 · Exercice d'entraînement
Une marche au hasard sur un graphe
Théorie des graphes · Graphes en Python · niveau 3 (difficile)
Énoncé
On se promène sur un graphe non orienté connexe : à chaque étape, on passe du sommet courant à l'un de ses voisins, tiré au hasard de façon équiprobable. Écrire une fonction marche(A, depart, N) qui effectue pas et renvoie les fréquences de visite des sommets. Les comparer, sur le graphe d'arêtes , aux quotients .
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.