Question

Correta Observe o grafo da figura. 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

Answer 1

Resposta: resposta I II e III estao corretas.

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.

Explicação: