Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Graphes et chaînes de Markov

Fiche de révision

Toutes les fiches résumé du chapitre sur une page. Imprime-la, ou enregistre-la en PDF depuis la fenêtre d'impression.

Leçon 3 · Chaînes de Markov

Chaînes de Markov

  • πn=π0Pn\pi_n = \pi_0P^n.
  • Lignes de PP : somme 1.

Attention : lis pijp_{ij} de ii vers jj.

Leçon 6 · Histoire des graphes : Euler et Markov

Les graphes aujourd'hui

  • GPS et livraisons : plus courts chemins dans un réseau routier.
  • Réseaux sociaux : qui est relié à qui.
  • Prédiction de texte : le mot suivant dépend des mots précédents, comme chez Markov.

Sources : article de MacTutor sur l'histoire de la topologie ; biographie de Markov (voir « Sources et crédits »).