1 GRAPHES (Partie 2) I. Graphes orientés et graphes pondérés 1 ...
1) Graphes orientés. Définitions : - Un graphe est orienté si ses arêtes, appelées
arcs dans ce cas, ont un sens de parcours. - Un chemin est une succession ....
Définition : Un graphe probabiliste est un graphe orienté et pondéré possédant
au plus un arc entre deux sommets et dont la somme des poids des arcs issus d'
un ...