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
Lista de comentários
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: