1- 1
a b c d
6
e 2 f 3 g 5
h i j
4
Orientados pelo grafo acima:
(a) Liste todos os trajetos existentes entre os vértices 5 e 6.
5h, 4a, 1b, 2c, 4e, 3j
5z, 3e, 4ª, 2d, 3j, 6
5f, 4c, 2b, 1a, 4c, 2b, 1i, 6
5h, 4c, 2b, 1a, 4e, 3j, 6
5h, 4c, 2d, 3e, 4ª, 1i, 6
(b) Liste todos os caminhos existentes entre os vértices 5 e 6.
{5f, 1i, 6} -> 6
1= 5g, 3j, 6
2= 5h, 4c, 2d, 3j, 6
3= 5h, 4c, 2b, 1i, 6
4= 5h, 4a, 1i, 6
5= 5h, 4e, 3j, 6
(c) Quais dos trajetos obtidos no item (a) são caminhos?
R: As arestas não podem repetir, então não possui nenhum caminho.
(d) Dê o comprimento de cada um dos caminhos do item (b).
R:
1= 2 3= 4 5= 3
2= 4 4= 3 6= 2
