Questão 1 · Famerp 2022 · Questão 77fácil
O diagrama retrata 13 ruas de mão única, com sentido de tráfego indicado pelas setas, conectando pontos P e Q de uma cidade.


De acordo com esse diagrama, o número de trajetos diferentes para ir do ponto P ao ponto Q é igual a
- A
8.
- B
10.
- C
6.
- D
9.
- E
7.
Ver gabarito e resolução
Siga as setas. De P só sai a rua 1, até o cruzamento A. De A saem a rua 2 (até o cruzamento C, no centro) e a rua 3 (até o cruzamento B, embaixo). Todos os caminhos terminam no cruzamento da direita, de onde sai a rua 13 até Q. Na parte de cima, a rua 10 é a horizontal do alto (para a direita) e a rua 11 é a vertical da direita (para baixo).
Saindo pela rua 3 (B): de B só sai a rua 8 → 1 trajeto (1-3-8-13).
Saindo pela rua 2 (C): de C saem as ruas 4, 5, 6 e 7:
- 7 → B → 8: 1-2-7-8-13
- 6: 1-2-6-13
- 5 → 12: 1-2-5-12-13
- 5 → 9 → 11: 1-2-5-9-11-13
- 4 → 10 → 11: 1-2-4-10-11-13
São 5 trajetos.
Total: 1 + 5 = 6 trajetos
Resposta: C
Dica: em grafos com sentido único, conte os caminhos de trás para a frente ou de nó em nó, sem pular nenhuma saída.