Escolar Documentos
Profissional Documentos
Cultura Documentos
1) Esboce um grafo com os nós {1,2,3,4,5}, arcos {𝑎1, 𝑎2, 𝑎3, 𝑎4, 𝑎5, 𝑎6} e função
𝑔 dada por 𝑔(𝑎1 ) = (1,2), 𝑔(𝑎2 ) = (1,3), 𝑔(𝑎3 ) = (3,4), 𝑔(𝑎4 ) = (3,4),
𝑔(𝑎5 ) = (4,5) e 𝑔(𝑎6 ) = (5,5).
2 5
𝒂𝟏 𝒂𝟒
𝒂𝟓
1 𝒂𝟐 𝒂𝟑
3 1 4
2
0 2 0
2.1) [2 0 2]
0 2 0
1 3
2
0 1 1 1 0
1 0 0 0 1
2.2) 1 0 0 0 1
1 0 0 0 1
[0 1 1 1 0] 1 3 5
4
3) Escreva a matriz adjacência
5
3.1)
4
1 1 0 0 2
1 1 1 1 1
0 1 0 1 0
2 0 1 1 0 0
[2 1 0 0 0]
1
1
3.2)
0 1 0 0
0 0 1 1
[ ]
0 0 0 1
2 4 0 0 1 0