Diagrama de árvore

Em probabilidade, um diagrama de árvore (também denominado árvore de probabilidades) pode ser usado para representar um espaço de probabilidade. Também pode ser usado para representar as várias possibilidades de uma permutação ou combinação (neste caso, é mais adequado chamá-lo de árvore de possibilidades). Esse tipo de diagrama provê uma maneira conveniente de organizar as informações de um conjunto de eventos condicionais. Diagrama de árvores podem representar séries de eventos independentes (como lançamento de moedas) ou eventos não independentes (como retirar cartas de um baralho, sem reposição). Cada nó no diagrama representa um evento e está associado com a probabilidade desse evento. O nó da raiz representa o evento certo e portanto tem probabilidade de valor 1. Cada conjunto de nós irmãos representa uma exclusiva e exaustiva partição do evento genitor. A probabilidade associada a um nó é a chance da ocorrência deste evento após o evento genitor ocorrer. A probabilidade de que a série de eventos conduzidas a um nó particular vá ocorrer é igual ao produto da probabilidade desse nó pela probabilidade de seus genitores.