Drzewo stochastyczne

Drzewo stochastyczne to graficzna reprezentacja wieloetapowego doświadczenia losowego, w którym wynik każdego etapu zależy od losowego wyboru zgodnie z określonymi prawdopodobieństwami.

• Korzeń (węzeł początkowy) – punkt startowy procesu.

• Węzły wewnętrzne (wierzchołki) – odpowiadają różnym możliwym etapom zdarzenia.

• Gałęzie (krawędzie) – reprezentują możliwe przejścia między etapami, każda z przypisanym prawdopodobieństwem.

• Liście (węzły końcowe) – odpowiadają możliwym końcowym wynikom procesu.

Prawdopodobieństwo zdarzenia to iloczyn prawdopodobieństw wzdłuż danej ścieżki drzewa.