Question

Dado a lista de arestas abaixo:



G(V,A) = {{1,2,3,4,5,6},{{1,6},{2,1},{2,5},{3,2},{3,6},{4,3},{5,4},{6,5}}}



A matriz de adjacência que corresponde a esse grafo é:

a.


0 1 0 0 0 1
0 0 0 0 1 0
0 1 0 1 0 1
0 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 1 0
b.


0 0 0 0 0 1
1 0 0 0 1 0
0 1 0 0 0 1
0 0 1 0 0 0
0 0 0 1 0 0
0 0 0 0 1 0
c.


0 1 0 0 0 1
1 0 1 0 1 0
0 1 0 1 0 1
0 0 1 0 1 0
0 1 0 1 0 1
1 0 0 0 1 0
d.


0 1 0 0 0 1
1 0 1 0 1 0
0 1 0 1 0 1
0 0 1 0 1 0
0 1 0 1 0 1
1 0 1 0 1 0
e.


0 1 0 0 0 1
0 0 0 0 1 0
0 1 0 0 0 1
0 0 1 0 0 0
0 0 0 1 0 0
0 0 0 0 1 0

Answer 1

Resposta:

c.

0 1 0 0 0 1

1 0 1 0 1 0

0 1 0 1 0 1

0 0 1 0 1 0

0 1 0 1 0 1

1 0 0 0 1 0

Answer 2

Resposta:

c.

0 1 0 0 0 1

1 0 1 0 1 0

0 1 0 1 0 1

0 0 1 0 1 0

0 1 0 1 0 1

1 0 0 0 1 0

Explicação: