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.

Contrôle du thème

Graphes et chaînes de Markov

Comme un contrôle en classe : pas d'indice, et les réponses à la fin.

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. P=(5101−5106101−610)P = \begin{pmatrix} \dfrac{ 5 }{10} & 1 - \dfrac{ 5 }{10} \\ \dfrac{ 6 }{10} & 1 - \dfrac{ 6 }{10} \end{pmatrix} et π0=(1212)\pi_0 = \begin{pmatrix} \dfrac{1}{2} & \dfrac{1}{2} \end{pmatrix}. Calcule la première coordonnée de π1\pi_1.
  5. On trouve a=3ba = 3b et a+b=1a + b = 1. Que vaut bb ?
  6. P=(1−9109106101−610)P = \begin{pmatrix} 1 - \dfrac{ 9 }{10} & \dfrac{ 9 }{10} \\ \dfrac{ 6 }{10} & 1 - \dfrac{ 6 }{10} \end{pmatrix}. Trouve la première coordonnée aa de la distribution invariante.