Diagramas de árvore

    Uma situação comum, na qual utilizamos a representação em forma de árvore, é o estudo das famílias, quando desenhamos o que se chama de árvore genealógica, veja um exemplo:

    Note que, para simplificar o nome dos vértices, substituímos "você" por V, "pai" por P e mãe por M, por exemplo, "avô materno" escrevemos "pai da mãe" (ou PM), e assim por diante.

    Perceba a clareza e a objetividade do diagrama, com ele é fácil verificar as possibilidades de combinações diferentes.

    Veja um outro exemplo:

    Imaginemos uma árvore tal que cada nó seu saiam sempre dois galhos, um à esquerda e outro à direita. Veja os quatro primeiros níveis:

    Agora que você já sabe como utilizar o diagrama de árvore para facilitar o cálculo de possibilidades, que tal praticar com esses exercícios? E aqui segue a resposta do desafio inicial.