graphes probabilistes
bonjour,
dans les graphes probabilistes (où l'on pondère une arête orientée par une proba),
est-ce la somme des probas des départs d'un sommet (on quitte le sommet)
qui vaut 1, ou la somme des arrivées possibles sur un sommet ? ou les deux ?
merci.
dans les graphes probabilistes (où l'on pondère une arête orientée par une proba),
est-ce la somme des probas des départs d'un sommet (on quitte le sommet)
qui vaut 1, ou la somme des arrivées possibles sur un sommet ? ou les deux ?
merci.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
ce sont des probabilités conditionnelles $P_A(B)$, l'orientation découle de la notation, ce qui peut donner deux arêtes entre deux sommets $A$ et $B$.
- Quelle est la probabilité d'arriver quelque part en partant d'un sommet donné?
- Quelle est la probabilité d'aboutir à un sommet donné partant de quelque part ?
Sont-ce là les questions que tu te poses ?
S
Cela peut être interprété en français comme voulant dire qu'on signale les proportions d'habitants, pour chaque v, qui partent de s vers v, lors d'un mouvement. La somme étant pas plus grande que 1. Puis on y inclut la proportion des habitants qui restent en s lors d'un mouvement (ce qui a pour effet de mettre la somme à 1, en ajoutant ce dernier nombre. Les probabilités, comme souvent, n'ont rien à voir la dedans, leurs termes langagiers étant surajoutés par dessus pour "faire sérieux". Il ne s'agit que de proportions.