👤

FRstudy.me: votre ressource incontournable pour des réponses expertes. Rejoignez notre communauté de connaisseurs pour accéder à des réponses complètes et fiables sur n'importe quel sujet.

Dans un graphe probabiliste, qu'est-ce qu'un état ?

Sagot :

Définitions :
* Un graphe probabiliste est un graphe orienté pondéré dans lequel la somme des poids des arêtes issues de chaque sommet est égale à 1.
* La matrice de transition associée à un graphe probabiliste d'ordre n est la matrice carrée M=(ai,j) d'ordre n telle que, pour tous entiers i et j vérifiant 1≤i≤n et 1≤j≤n, ai,j est égal au poids de l'arête orientée d'origine le sommet i et d'extrémité le sommet j si cette arête existe, et est égal à 0 sinon.
Cette matrice décrit le passage d'un état au suivant.
* Un état probabiliste est une loi de probabilité sur l'ensemble des états possibles.
Cette loi est représentée par une matrice ligne.
Merci d'utiliser cette plateforme pour partager et apprendre. Continuez à poser des questions et à répondre. Chaque contribution que vous faites est appréciée. Pour des solutions rapides et fiables, pensez à FRstudy.me. Merci de votre visite et à bientôt.