Vrai/Faux : Application aux graphes pondérés
Créez un compte gratuit pour suivre votre avancement et reprendre où vous avez laissé.
Créer un compteObjectif travaillé
Pour chaque affirmation suivante sur l'application des chaînes de Markov aux graphes pondérés, indiquer si elle est Vraie ou Fausse.
Déroulement pas à pas (Correction et Indices)
Question 1 : Affirmation : Dans un graphe pondéré probabiliste, le poids de chaque arc est un nombre compris entre $0$ et $1$.
- (Correct) Vrai
- (Incorrect) Faux
Question 2 : Affirmation : Dans un graphe pondéré probabiliste, la somme des poids des arcs entrant dans un sommet vaut $1$.
- (Incorrect) Vrai
- (Correct) Faux
Question 3 : Affirmation : Une boucle (arc partant d'un sommet vers lui-même) dans un graphe pondéré probabiliste correspond à un coefficient diagonal de la matrice de transition.
- (Correct) Vrai
- (Incorrect) Faux
Question 4 : On considère le graphe pondéré probabiliste suivant :
Affirmation : La matrice de transition (lignes/colonnes dans l'ordre $M, N$) est $\begin{pmatrix} 0{,}2 & 0{,}8 \\ 0{,}3 & 0{,}7 \end{pmatrix}$.
- (Correct) Vrai
- (Incorrect) Faux
Question 5 : Affirmation : Dans un graphe pondéré probabiliste où chaque sommet porte une boucle, la matrice de transition a sa diagonale entièrement égale à $1$.
- (Incorrect) Vrai
- (Correct) Faux
Question 6 : Affirmation : Si on inverse l'orientation de tous les arcs d'un graphe pondéré probabiliste, on obtient encore un graphe pondéré probabiliste valide.
- (Incorrect) Vrai
- (Correct) Faux