Calcule todas as arvores do gráfico mostrado.

Iae, meus queridos!! Td certinho?

A questão nos deu o seguinte gráfico.

Lembrando que uma arvore, é considerado quando todos os nós são conectados, sem a formação de laços.

Portanto, temos as seguintes arvores:

1) (1, 2, 5)

2) (1, 2, 4)

3) (2, 3, 4)

4) (1, 3, 4)

5) (2, 4, 5)

6) (2, 3, 5)

7) (1, 4, 5)

8) (1, 3, 5)

Foi moleza né? Bora pra outra!