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.
Imprimer Nouvelles questions Avec le corrigé
Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.
Combien d'arêtes le graphe complet d'ordre 3 a-t-il ?
Combien d'arêtes le graphe complet d'ordre 23 a-t-il ?
Combien d'arêtes le graphe complet d'ordre 5 a-t-il ?
Combien d'arêtes le graphe complet d'ordre 28 a-t-il ?
Combien d'arêtes le graphe complet d'ordre 4 a-t-il ?
Combien d'arêtes le graphe complet d'ordre 19 a-t-il ?
Pour un graphe, A 3 = ( 5 2 6 9 ) A^3 = \begin{pmatrix} 5 & 2 \\ 6 & 9 \end{pmatrix} A 3 = ( 5 6 2 9 ) . Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ? Pour un graphe, A 3 = ( 3 5 1 1 ) A^3 = \begin{pmatrix} 3 & 5 \\ 1 & 1 \end{pmatrix} A 3 = ( 3 1 5 1 ) . Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ? Pour un graphe, A 3 = ( 7 2 5 9 ) A^3 = \begin{pmatrix} 7 & 2 \\ 5 & 9 \end{pmatrix} A 3 = ( 7 5 2 9 ) . Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ? Pour un graphe, A 3 = ( 2 8 6 8 ) A^3 = \begin{pmatrix} 2 & 8 \\ 6 & 8 \end{pmatrix} A 3 = ( 2 6 8 8 ) . Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ? Pour un graphe, A 3 = ( 2 9 6 3 ) A^3 = \begin{pmatrix} 2 & 9 \\ 6 & 3 \end{pmatrix} A 3 = ( 2 6 9 3 ) . Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ? Pour un graphe, A 3 = ( 7 6 5 1 ) A^3 = \begin{pmatrix} 7 & 6 \\ 5 & 1 \end{pmatrix} A 3 = ( 7 5 6 1 ) . Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ? Dans une chaîne à deux états, p 11 = 8 10 p_{11} = \dfrac{ 8 }{10} p 11 = 10 8 . Que vaut p 12 p_{12} p 12 ? Dans une chaîne à deux états, p 11 = 6 10 p_{11} = \dfrac{ 6 }{10} p 11 = 10 6 . Que vaut p 12 p_{12} p 12 ? Dans une chaîne à deux états, p 11 = 7 10 p_{11} = \dfrac{ 7 }{10} p 11 = 10 7 . Que vaut p 12 p_{12} p 12 ? Dans une chaîne à deux états, p 11 = 4 10 p_{11} = \dfrac{ 4 }{10} p 11 = 10 4 . Que vaut p 12 p_{12} p 12 ? Dans une chaîne à deux états, p 11 = 3 10 p_{11} = \dfrac{ 3 }{10} p 11 = 10 3 . Que vaut p 12 p_{12} p 12 ? Dans une chaîne à deux états, p 11 = 1 10 p_{11} = \dfrac{ 1 }{10} p 11 = 10 1 . Que vaut p 12 p_{12} p 12 ? P = ( 5 10 1 − 5 10 6 10 1 − 6 10 ) P = \begin{pmatrix} \dfrac{ 5 }{10} & 1 - \dfrac{ 5 }{10} \\ \dfrac{ 6 }{10} & 1 - \dfrac{ 6 }{10} \end{pmatrix} P = 10 5 10 6 1 − 10 5 1 − 10 6 et π 0 = ( 1 2 1 2 ) \pi_0 = \begin{pmatrix} \dfrac{1}{2} & \dfrac{1}{2} \end{pmatrix} π 0 = ( 2 1 2 1 ) . Calcule la première coordonnée de π 1 \pi_1 π 1 . P = ( 7 10 1 − 7 10 4 10 1 − 4 10 ) P = \begin{pmatrix} \dfrac{ 7 }{10} & 1 - \dfrac{ 7 }{10} \\ \dfrac{ 4 }{10} & 1 - \dfrac{ 4 }{10} \end{pmatrix} P = 10 7 10 4 1 − 10 7 1 − 10 4 et π 0 = ( 1 2 1 2 ) \pi_0 = \begin{pmatrix} \dfrac{1}{2} & \dfrac{1}{2} \end{pmatrix} π 0 = ( 2 1 2 1 ) . Calcule la première coordonnée de π 1 \pi_1 π 1 . P = ( 5 10 1 − 5 10 7 10 1 − 7 10 ) P = \begin{pmatrix} \dfrac{ 5 }{10} & 1 - \dfrac{ 5 }{10} \\ \dfrac{ 7 }{10} & 1 - \dfrac{ 7 }{10} \end{pmatrix} P = 10 5 10 7 1 − 10 5 1 − 10 7 et π 0 = ( 1 2 1 2 ) \pi_0 = \begin{pmatrix} \dfrac{1}{2} & \dfrac{1}{2} \end{pmatrix} π 0 = ( 2 1 2 1 ) . Calcule la première coordonnée de π 1 \pi_1 π 1 . P = ( 3 10 1 − 3 10 5 10 1 − 5 10 ) P = \begin{pmatrix} \dfrac{ 3 }{10} & 1 - \dfrac{ 3 }{10} \\ \dfrac{ 5 }{10} & 1 - \dfrac{ 5 }{10} \end{pmatrix} P = 10 3 10 5 1 − 10 3 1 − 10 5 et π 0 = ( 1 2 1 2 ) \pi_0 = \begin{pmatrix} \dfrac{1}{2} & \dfrac{1}{2} \end{pmatrix} π 0 = ( 2 1 2 1 ) . Calcule la première coordonnée de π 1 \pi_1 π 1 . P = ( 8 10 1 − 8 10 6 10 1 − 6 10 ) P = \begin{pmatrix} \dfrac{ 8 }{10} & 1 - \dfrac{ 8 }{10} \\ \dfrac{ 6 }{10} & 1 - \dfrac{ 6 }{10} \end{pmatrix} P = 10 8 10 6 1 − 10 8 1 − 10 6 et π 0 = ( 1 2 1 2 ) \pi_0 = \begin{pmatrix} \dfrac{1}{2} & \dfrac{1}{2} \end{pmatrix} π 0 = ( 2 1 2 1 ) . Calcule la première coordonnée de π 1 \pi_1 π 1 . P = ( 6 10 1 − 6 10 7 10 1 − 7 10 ) P = \begin{pmatrix} \dfrac{ 6 }{10} & 1 - \dfrac{ 6 }{10} \\ \dfrac{ 7 }{10} & 1 - \dfrac{ 7 }{10} \end{pmatrix} P = 10 6 10 7 1 − 10 6 1 − 10 7 et π 0 = ( 1 2 1 2 ) \pi_0 = \begin{pmatrix} \dfrac{1}{2} & \dfrac{1}{2} \end{pmatrix} π 0 = ( 2 1 2 1 ) . Calcule la première coordonnée de π 1 \pi_1 π 1 . On trouve a = 3 b a = 3b a = 3 b et a + b = 1 a + b = 1 a + b = 1 . Que vaut b b b ? On trouve a = 29 b a = 29b a = 29 b et a + b = 1 a + b = 1 a + b = 1 . Que vaut b b b ? On trouve a = 2 b a = 2b a = 2 b et a + b = 1 a + b = 1 a + b = 1 . Que vaut b b b ? On trouve a = 46 b a = 46b a = 46 b et a + b = 1 a + b = 1 a + b = 1 . Que vaut b b b ? On trouve a = 4 b a = 4b a = 4 b et a + b = 1 a + b = 1 a + b = 1 . Que vaut b b b ? On trouve a = 36 b a = 36b a = 36 b et a + b = 1 a + b = 1 a + b = 1 . Que vaut b b b ? P = ( 1 − 9 10 9 10 6 10 1 − 6 10 ) P = \begin{pmatrix} 1 - \dfrac{ 9 }{10} & \dfrac{ 9 }{10} \\ \dfrac{ 6 }{10} & 1 - \dfrac{ 6 }{10} \end{pmatrix} P = 1 − 10 9 10 6 10 9 1 − 10 6 . Trouve la première coordonnée a a a de la distribution invariante. P = ( 1 − 5 10 5 10 7 10 1 − 7 10 ) P = \begin{pmatrix} 1 - \dfrac{ 5 }{10} & \dfrac{ 5 }{10} \\ \dfrac{ 7 }{10} & 1 - \dfrac{ 7 }{10} \end{pmatrix} P = 1 − 10 5 10 7 10 5 1 − 10 7 . Trouve la première coordonnée a a a de la distribution invariante. P = ( 1 − 1 10 1 10 7 10 1 − 7 10 ) P = \begin{pmatrix} 1 - \dfrac{ 1 }{10} & \dfrac{ 1 }{10} \\ \dfrac{ 7 }{10} & 1 - \dfrac{ 7 }{10} \end{pmatrix} P = 1 − 10 1 10 7 10 1 1 − 10 7 . Trouve la première coordonnée a a a de la distribution invariante. P = ( 1 − 4 10 4 10 5 10 1 − 5 10 ) P = \begin{pmatrix} 1 - \dfrac{ 4 }{10} & \dfrac{ 4 }{10} \\ \dfrac{ 5 }{10} & 1 - \dfrac{ 5 }{10} \end{pmatrix} P = 1 − 10 4 10 5 10 4 1 − 10 5 . Trouve la première coordonnée a a a de la distribution invariante. P = ( 1 − 9 10 9 10 1 10 1 − 1 10 ) P = \begin{pmatrix} 1 - \dfrac{ 9 }{10} & \dfrac{ 9 }{10} \\ \dfrac{ 1 }{10} & 1 - \dfrac{ 1 }{10} \end{pmatrix} P = 1 − 10 9 10 1 10 9 1 − 10 1 . Trouve la première coordonnée a a a de la distribution invariante. P = ( 1 − 4 10 4 10 2 10 1 − 2 10 ) P = \begin{pmatrix} 1 - \dfrac{ 4 }{10} & \dfrac{ 4 }{10} \\ \dfrac{ 2 }{10} & 1 - \dfrac{ 2 }{10} \end{pmatrix} P = 1 − 10 4 10 2 10 4 1 − 10 2 . Trouve la première coordonnée a a a de la distribution invariante. Corrigé 3 3 3 253 253 253 10 10 10 378 378 378 6 6 6 171 171 171 2 2 2 5 5 5 2 2 2 8 8 8 9 9 9 6 6 6 0,2 0{,}2 0 , 2 0,4 0{,}4 0 , 4 0,3 0{,}3 0 , 3 0,6 0{,}6 0 , 6 0,7 0{,}7 0 , 7 0,9 0{,}9 0 , 9 0,55 0{,}55 0 , 55 0,55 0{,}55 0 , 55 0,6 0{,}6 0 , 6 0,4 0{,}4 0 , 4 0,7 0{,}7 0 , 7 0,65 0{,}65 0 , 65 0,25 0{,}25 0 , 25 1 30 \frac{1}{30} 30 1 1 3 \frac{1}{3} 3 1 1 47 \frac{1}{47} 47 1 0,2 0{,}2 0 , 2 1 37 \frac{1}{37} 37 1 0,4 0{,}4 0 , 4 7 12 \frac{7}{12} 12 7 0,875 0{,}875 0 , 875 5 9 \frac{5}{9} 9 5 0,1 0{,}1 0 , 1 1 3 \frac{1}{3} 3 1 Sources et crédits Sources utilisées dans ces leçons :
MacTutor History of Mathematics , par J J O'Connor, E F Robertson and others, University of St Andrews, CC BY-SA 4.0 Solutio problematis ad geometriam situs pertinentis (1736), E53 , par Leonhard Euler, Public domainWikidata , par Wikidata contributors, Wikimedia Foundation, CC0 1.0 sedifier a réécrit le texte et ajouté ses propres exemples et exercices.
Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.
Ces pages : CC BY-SA 4.0 , © sedifier · Tous les crédits