Sujet Progress:

 

On considère la matrice

    Mathplace quicklatex.com-dab6e27ae34a7079b1b939eb986cbb6a_l3 Exercice 3 : graphe probabiliste

qui est celle d’un graphe de sommet Mathplace quicklatex.com-91e3b3a7320d5d33ff19257a0b6a141c_l3 Exercice 3 : graphe probabiliste  et Mathplace quicklatex.com-1a64be21575f995eca8a53cf85095685_l3 Exercice 3 : graphe probabiliste

 

1.

(a) Ce graphe est-il pondéré? orienté? probabiliste? Justifier votre reponse

(b) Donner la représentation de ce graphe. Les sommets sont Mathplace quicklatex.com-91e3b3a7320d5d33ff19257a0b6a141c_l3 Exercice 3 : graphe probabiliste  et Mathplace quicklatex.com-1a64be21575f995eca8a53cf85095685_l3 Exercice 3 : graphe probabiliste  .

 

2. On suppose que l’état Mathplace quicklatex.com-68ba7a600f8e289112c690562378fca5_l3 Exercice 3 : graphe probabiliste  de ce graphe est représenté par la matrice ligne Mathplace quicklatex.com-8c000b67eb0ca4f680b37977c5073a06_l3 Exercice 3 : graphe probabiliste  , Mathplace quicklatex.com-4ce037f0697765e9350166d4e3ce5030_l3 Exercice 3 : graphe probabiliste

(a) La suite Mathplace quicklatex.com-ea139ba6993d1234c9fbe064f17ac353_l3 Exercice 3 : graphe probabiliste  converge t-elle?

(b) Si oui donner sa limite.