<?xml version="1.0" encoding="UTF-8"?>
<!-- Maths Convergence — QCM au format Moodle XML — licence CC BY-NC-SA 4.0 -->
<quiz>
<question type="category"><category><text>$course$/Maths Convergence/Expertes/Maths expertes · Chapitre 6 — Graphes et chaînes de Markov</text></category></question>
<question type="multichoice"><name><text>e6-01</text></name><questiontext format="html"><text><![CDATA[Dans un graphe, la somme des degrés des sommets est égale :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[Chaque arête est comptée deux fois, une fois pour chacune de ses extrémités (lemme des poignées de main).]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[au double du nombre d'arêtes]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[au nombre d'arêtes]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[au nombre de sommets]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[au carré du nombre de sommets]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-02</text></name><questiontext format="html"><text><![CDATA[Un graphe a cinq sommets de degrés \(4\), \(3\), \(3\), \(2\) et \(2\). Son nombre d'arêtes est :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[La somme des degrés vaut \(14\), soit le double du nombre d'arêtes.]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[\(7\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(14\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(5\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(12\)]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-03</text></name><questiontext format="html"><text><![CDATA[Existe-t-il un graphe dont les sommets ont pour degrés \(3\), \(3\), \(3\), \(2\) et \(2\) ?]]></text></questiontext><generalfeedback format="html"><text><![CDATA[La somme vaut \(13\) ; or elle doit être paire. De façon équivalente, le nombre de sommets de degré impair (\(3\)) devrait être pair.]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[Non, car la somme des degrés est impaire]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[Oui, on peut toujours en construire un]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[Oui, à condition qu'il soit complet]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[Non, car un degré dépasse \(2\)]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-04</text></name><questiontext format="html"><text><![CDATA[Le graphe complet à \(10\) sommets possède :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[Chaque sommet a pour degré \(9\) : la somme des degrés vaut \(90\), donc il y a \(\dfrac{10\times9}2=45\) arêtes.]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[\(45\) arêtes]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(90\) arêtes]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(100\) arêtes]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(10\) arêtes]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-05</text></name><questiontext format="html"><text><![CDATA[La matrice d'adjacence d'un graphe non orienté est toujours :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[Le nombre d'arêtes entre \(i\) et \(j\) est le même qu'entre \(j\) et \(i\) : \(a_{ij}=a_{ji}\).]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[symétrique]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[diagonale]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[inversible]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[une matrice de transition]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-06</text></name><questiontext format="html"><text><![CDATA[Si \(A\) est la matrice d'adjacence d'un graphe, le coefficient d'indice \((i,j)\) de \(A^3\) donne :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[C'est le théorème du cours, démontré par récurrence à partir de \(A^{n+1}=A^n\times A\).]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[le nombre de chaînes de longueur \(3\) de \(i\) à \(j\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[la distance entre \(i\) et \(j\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[le triple du degré de \(i\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[le nombre de cycles passant par \(i\) et \(j\)]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-07</text></name><questiontext format="html"><text><![CDATA[Un graphe connexe a exactement deux sommets de degré impair. Alors :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[Théorème d'Euler : une chaîne eulérienne existe, elle commence en l'un des sommets de degré impair et finit en l'autre. Il n'y a pas de cycle eulérien.]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[il possède une chaîne eulérienne reliant ces deux sommets]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[il possède un cycle eulérien]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[il ne possède aucune chaîne eulérienne]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[il est complet]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-08</text></name><questiontext format="html"><text><![CDATA[Dans une matrice de transition, la somme des coefficients de chaque ligne vaut :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[La ligne \(i\) donne la loi de l'état suivant lorsque l'on est dans l'état \(i\) : la somme des probabilités vaut \(1\).]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[\(1\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(0\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[le nombre d'états]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[elle dépend de la ligne]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-09</text></name><questiontext format="html"><text><![CDATA[Si \(\pi_n\) est la distribution (matrice ligne) à l'étape \(n\) et \(P\) la matrice de transition, alors :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[C'est la formule des probabilités totales écrite sous forme matricielle ; on en déduit \(\pi_n=\pi_0P^n\).]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[\(\pi_{n+1}=\pi_nP\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(\pi_{n+1}=P\pi_n\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(\pi_{n+1}=\pi_n+P\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(\pi_{n+1}=P^n\)]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-10</text></name><questiontext format="html"><text><![CDATA[\(P=\begin{pmatrix}0{,}8&0{,}2\\0{,}4&0{,}6\end{pmatrix}\) et \(\pi_0=(1\ \ 0)\). Alors \(\pi_1\) vaut :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[\(\pi_1=\pi_0P\) est la première ligne de \(P\) : on part de l'état \(1\) avec certitude.]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[\((0{,}8\ \ 0{,}2)\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\((0{,}8\ \ 0{,}4)\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\((0{,}4\ \ 0{,}6)\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\((1\ \ 0)\)]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-11</text></name><questiontext format="html"><text><![CDATA[Le coefficient d'indice \((1,2)\) de \(P^5\) est :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[Théorème du cours : le coefficient \((i,j)\) de \(P^n\) vaut \(P_{(X_0=i)}(X_n=j)\).]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[la probabilité de passer de l'état \(1\) à l'état \(2\) en \(5\) étapes]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[la probabilité de passer de l'état \(2\) à l'état \(1\) en \(5\) étapes]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[cinq fois la probabilité de passer de \(1\) à \(2\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[la probabilité d'être dans l'état \(2\) à l'étape \(5\), quel que soit le départ]]></text><feedback format="html"><text></text></feedback></answer></question>
<question type="multichoice"><name><text>e6-12</text></name><questiontext format="html"><text><![CDATA[La distribution invariante de la chaîne de matrice \(\begin{pmatrix}0{,}6&0{,}4\\0{,}2&0{,}8\end{pmatrix}\) est :]]></text></questiontext><generalfeedback format="html"><text><![CDATA[Avec \(a=0{,}4\) et \(b=0{,}2\) : \(\pi=\left(\frac b{a+b}\ \ \frac a{a+b}\right)=\left(\frac{0{,}2}{0{,}6}\ \ \frac{0{,}4}{0{,}6}\right)\). On vérifie que \(\pi P=\pi\).]]></text></generalfeedback><defaultgrade>1</defaultgrade><penalty>0</penalty><hidden>0</hidden><single>true</single><shuffleanswers>true</shuffleanswers><answernumbering>abc</answernumbering><answer fraction="100" format="html"><text><![CDATA[\(\left(\frac13\ \ \frac23\right)\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(\left(\frac23\ \ \frac13\right)\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\(\left(\frac12\ \ \frac12\right)\)]]></text><feedback format="html"><text></text></feedback></answer><answer fraction="0" format="html"><text><![CDATA[\((0{,}6\ \ 0{,}8)\)]]></text><feedback format="html"><text></text></feedback></answer></question>
</quiz>
