Un graphe probabiliste est un graphe orienté pondéré où, pour chaque sommet, la somme des poids des arêtes sortantes est égale à 1.
Polycomial decomposition nke a ọnụ ọgụgụ bụ usoro etinyere iji gosipụta ọnụ ọgụgụ kwuru dị ka nchikota, yiri nke mgbakwunye otu; ma na nke a, akara ọ bụla etinyere bụ ọnụọgụ nke ọnụọgụ nke ike nke 1 gbakọtara, ebe onye na-ebugharị ya bụ nkeji mwepu n'ọnọdụ nke uru bara ụba.