Matemática Computacional

Lista de exercícios – grafos

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) Desenho o grafo para a matriz adjacente solicitada

0 2 0
2.1) [2 0 2]
0 2 0

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]

3) Escreva a matriz adjacência

5
3.1)
4

3
1
3.2)

2 4

3
4) Esboce graficamente as seguintes árvores

4.1) Uma árvore com 7 nós e altura 2

4.2) Uma árvore com 12 nós, altura 4 e 6 folhas