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.
Lista de comentários
Resposta:
I, II, III são corretas.
Explicação:
Resposta no AVA