Problemas e soluções - 12

Questão (Mantenedores): A, B, C e D são nós em uma rede de computadores. Existem dois caminhos entre A e C, dois entre B e D, três entre A e B e quatro entre C e D. O número de rotas diferentes na qual é possível enviar uma mensagem de A para D é:

 a) 6              b) 8              c) 10              d) 12              e) 14

Solução: Considere o cenário

D

                                                        A                              C

B

desenhe o grafo de acordo com a orientação colocada, escreva as rotas possíveis para ir do nó A ao nó D, executando um processo de contagem, encontramos 14 possibilidades, conduzindo ao item e)