Graphes et chaînes de Markov Fiche d'exercices De nouvelles questions sur tout le chapitre, à faire sur papier.
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 ?
Combien d'arêtes le graphe complet d'ordre 14 a-t-il ?
Combien d'arêtes le graphe complet d'ordre 41 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 ? Pour un graphe, A 3 = ( 6 2 9 9 ) A^3 = \begin{pmatrix} 6 & 2 \\ 9 & 9 \end{pmatrix} A 3 = ( 6 9 2 9 ) . Combien de chemins de longueur 3 vont du sommet 1 au sommet 2 ? Pour un graphe, A 3 = ( 8 6 3 8 ) A^3 = \begin{pmatrix} 8 & 6 \\ 3 & 8 \end{pmatrix} A 3 = ( 8 3 6 8 ) . 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 ? Dans une chaîne à deux états, p 11 = 2 10 p_{11} = \dfrac{ 2 }{10} p 11 = 10 2 . Que vaut p 12 p_{12} p 12 ? Dans une chaîne à deux états, p 11 = 9 10 p_{11} = \dfrac{ 9 }{10} p 11 = 10 9 . Que vaut p 12 p_{12} p 12 ? 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 ? On trouve a = 33 b a = 33b a = 33 b et a + b = 1 a + b = 1 a + b = 1 . Que vaut b b b ? On trouve a = 43 b a = 43b a = 43 b et a + b = 1 a + b = 1 a + b = 1 . Que vaut b b b ? Corrigé 3 3 3 253 253 253 10 10 10 378 378 378 6 6 6 171 171 171 91 91 91 820 820 820 2 2 2 5 5 5 2 2 2 8 8 8 9 9 9 6 6 6 2 2 2 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,8 0{,}8 0 , 8 0,1 0{,}1 0 , 1 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 1 34 \frac{1}{34} 34 1 1 44 \frac{1}{44} 44 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