Exercícios para casa

1. Escreva os nós do grafo na figura a seguir em ordem de 2. Utilizando o mesmo grafo, escreva a lista e
profundidade e em ordem de largura, começando com o a matriz de adjacência.
nó especificado.
Lista adjacência
I. a III. J A Adjacente a b,e,j
I. Ordem de I. Ordem de B Adjacente a a,c,d,e
profundidade: profundidade:
C Adjacente a a,b,e
a,b,c,e,d,g,h,i,f,j, J,a,b,c,e,d,g,h,i,f,
D Adjacente a b,f,g
II. Ordem de largura: II. Ordem de Largura:
1 - a,f E Adjacente a a,b,c,d
1 - b,c,j
2 - d,e,f 2 - b,c,d,i,g F Adjacente a d,g,h,i,j

3 - g,i 3 - e,h G Adjacente a D,f,h

4-h H Adjacente a f,g,i

II. b I Adjacente a f,g,h

I. Ordem de J Adjacente a a,f

profundidade:
b,c,e,d,g,h,i,f,j,a Matriz de adjacência
II. Ordem de Largura: A B C D E F G H I J
1 - a,c,d,e A 0 1 1 0 1 0 0 0 0 1
2 - f,g,j B 1 0 1 1 1 0 0 0 0 0
4 - h,i C 1 1 0 0 1 0 0 0 0 0
D 0 1 0 0 0 1 1 0 0 0
E 1 1 1 1 0 0 0 0 0 0
F 0 0 0 1 0 0 1 1 1 1
G 0 0 0 1 0 1 0 1 0 0
H 0 0 0 0 0 1 1 0 1 0
Hichard Wendell dos Santos Silveira R.A.:11201810979 I 0 0 0 0 0 1 1 1 0 0
Lauro Victor M. Rodrigues R.A.:11201810489 J 1 0 0 0 0 1 0 0 0 0