graphes probabilistes

Pour que tout soit explicite, il faut bien préciser qu'il existe une boucle (une arête qui part de chaque sommet et arrive à ce même sommet). Auquel cas, pour chaque voisin v de s, dans le sens de s vers v, tu associes à s->v un nombre compris entre 0 et 1 et la somme de ces nombres (s->s compris) vaut 1.

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.