Question

Grafos podem ser representados de diversas maneiras, tais como:
graficamente de maneira visual, matematicamente por meio de conjuntos,
ou até computacionalmente com estruturas de dados.
| 0 | 1 | 2 | 3 | 4 |
0 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 0| 0 | 1 | 1 |
2 | 1 | 0| 0 | 0 | 1 |
3 | 0 | 1 | 0 | 0 | 0|
4 | 0 | 1 | 1 | 0 | 0|

Considerando o grafo modelado na estrutura de matriz de adjacências acima,
assinale a alternativa que reúne todas as arestas do grafo no conjunto E:

Alternativas
Alternativa 1:
E = {(0,1); (0, 3); (1,3); (1,3), (2,4)}

Alternativa 2:
E = {(1,0); (0, 2); (2,3); (1,4), (2,4)}

Alternativa 3:
E = {(0,1); (0, 2); (1,2); (1,4), (2,3)}

Alternativa 4:
E = {(0,1); (0, 2); (1,3); (1,4), (2,4)}

Alternativa 5:
E = {(1,0); (2, 0); (3,1); (4,2), (4,0)}

Answer 1

Marquei a alternativa D E = {(0,1); (0, 2); (1,3); (1,4), (2,4)}

Answer 2

E = {(0,1); (0, 2); (1,3); (1,4), (2,4)}