Scribd
Carregar
181 visualizações2 páginas

Exercícios de Grafos e Matrizes Adjacentes

1) O documento apresenta exercícios sobre grafos e árvores. Inclui esboçar grafos com vértices e arestas específicas e desenhar grafos a partir de matrizes adjacentes. 2) Pede para escrever matrizes adjacentes de grafos dados e esboçar árvores com número de vértices, altura e folhas determinados.

Enviado por

Sebastião Marinho
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
181 visualizações2 páginas

Exercícios de Grafos e Matrizes Adjacentes

1) O documento apresenta exercícios sobre grafos e árvores. Inclui esboçar grafos com vértices e arestas específicas e desenhar grafos a partir de matrizes adjacentes. 2) Pede para escrever matrizes adjacentes de grafos dados e esboçar árvores com número de vértices, altura e folhas determinados.

Enviado por

Sebastião Marinho
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

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

Você também pode gostar