Question

Quais das afirmativas abaixo são verdadeiras relativamente a esse grafo?
I. O grafo é cíclico, conexo, não orientado e ponderado.
II. O grafo contém 7 nós e 8 arestas.
III. A ordem de descoberta dos nós em um percurso de largura seria A-B-E-M-D-C-J.
IV. A ordem de descoberta dos nós em um percurso em profundidade seria A-B-D-C-E- M-J.


Todas as afirmativas são corretas.


II, III e IV são corretas.


I, II, III são corretas.


I, II e IV são corretas


I e II são corretas.

Answer 1

Resposta:

I, II, III são corretas.

Explicação:

Resposta no AVA