Se um elemento 6 e adicionado em paralelo com o elemento 5 no Ex. 6.2.2, calcule todas as arvores do gráfico resultante.

Iae, meus queridos!! Td certinho?

A questão nos disse que um ramo 6 é adicionado ao gráfico em paralelo ao ramo 5.

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)

9) (1, 2, 6)

10) (2, 3, 6)

11) (2, 4, 6)

12) (1, 4, 6)

13) (1, 3, 6)

Foi moleza né? Bora pra outra!