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 d'exercices

De nouvelles questions sur tout le chapitre, à faire sur papier.

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

  1. Combien d'arêtes le graphe complet d'ordre 3 a-t-il ?
  2. Pour un graphe, A3=(5269)A^3 = \begin{pmatrix} 5 & 2 \\ 6 & 9 \end{pmatrix}. Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ?
  3. Dans une chaîne à deux états, p11=810p_{11} = \dfrac{ 8 }{10}. Que vaut p12p_{12} ?
  4. On trouve a=3ba = 3b et a+b=1a + b = 1. Que vaut bb ?