Suites et matrices Entraînement

Vrai/Faux : Application aux graphes pondérés

Durée estimée
5 minutes
Difficulté
Votre progression

Créez un compte gratuit pour suivre votre avancement et reprendre où vous avez laissé.

Créer un compte

Objectif 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 :

Graphe pondéré à deux états M et N

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