Grafos são estruturas de dados que modelam relacionamentos entre pares de objetos e servem para uma

Grafos são estruturas de dados que modelam relacionamentos entre pares de objetos e servem para uma ampla gama de aplicaçôes. Seja um grafo G não valorado e não direcionado. A técnica mais adequada para se determinar o(s) caminho(s) mais curto(s) entre dois vértices u e v de G é o(a):

a

Percurso em profundidade.

b

Percurso em amplitude.

c

Árvore geradora mínima.

d

Construção de matriz de conexidade.

Próxima Questão