Ett träddiagram visar alla möjliga utfall i ett slumpförsök som består av flera steg, till exempel att kasta en tärning två gånger. Diagrammet består av noder och grenar som visar varje val eller händelse.

• Noder: Varje nod representerar ett specifikt utfall i försöket.
• Grenar: En gren kopplar ihop två noder. Från varje nod kan det gå flera grenar som visar olika möjliga fortsättningar.

För att skapa ett träddiagram som visar alla möjliga utfall när man kastar en tärning två gånger, börjar man med en rotnod. Från denna nod ritar man en gren för varje möjligt utfall av det första kastet. I slutet av varje gren skapar man en ny nod som representerar resultatet av det kastet.

Oavsett vilket resultat man får vid det första kastet, finns det sex möjliga utfall även vid det andra kastet. Därför ritas sex grenar från varje nod efter det första kastet, som leder till noder för de möjliga utfallen av det andra kastet.

Slutnoderna i träddiagrammet visar alla möjliga utfall i detta experiment — totalt $36$ stycken. Sannolikheten att få två ettor när man kastar en tärning två gånger är då $\frac{1}{36},$ eftersom det bara finns ett gynnsamt utfall för den händelsen. Detta motsvaras av den allra första grenen i träddiagrammet.

Denna sannolikhet kan också beräknas genom att multiplicera sannolikheten för den första händelsen med sannolikheten för den andra. Sannolikheten att slå en etta på kast $1$ är $\frac{1}{6}.$ Samma sannolikhet gäller för att få en etta på kast $2.$

Denna regel gäller endast när den ena händelsen inte påverkar den andra. Om sannolikheten för händelse $A$ är $P(A)$ och sannolikheten för händelse $B$ är $P(B),$ då är sannolikheten att både $A$ och $B$ inträffar lika med produkten av deras individuella sannolikheter:

Träddiagram hjälper till att räkna ut sannolikheter i flerstegsexperiment. Genom att skriva sannolikheter på grenarna ser man hur de kombineras. Om man multiplicerar sannolikheterna längs en gren, kan man snabbt beräkna sannolikheten för ett visst utfall.