Question

Uma rede de computadores é constituída por quatro nodos (ou nós): 1, 2, 3 e 4. Existem dois caminhos entre 1 e 3, dois entre 2 e 4, três entre 1 e 2 e quatro entre 3 e 4. Uma mensagem pode ser enviada do nodo 1 para o nodo 4 por quantos caminhos distintos?

9
10
12
16
14

Answer 1

Resposta:

14

Explicação passo-a-passo:

Possibilidades de caminhos : entre 1-3 = 2   , entre 3-4 = 4

4 x 2 = 8

Possibilidades de caminhos :  entre 1-2 = 3  , entre 2-4 = 2

3 x 2 = 6

8 + 6 = 14