TEORIA DOS GRAFOS (1995)
Considerando um grafo não ponderado e dado dois vértices v e w, o que seria um caminho mais curto entre v e w?
A Um caminho mais curto entre dois vértices v e w de um grafo G não ponderado é aquele que acumula a maior quantidade de arestas entre v e w.
B Um caminho mais curto entre dois vértices v e w de um grafo G não ponderado é aquele que acumula a quantidade de 3 arestas entre v e w.
C Um caminho mais curto entre dois vértices v e w de um grafo G não ponderado é aquele que acumula a menor quantidade de arestas entre v e w.
D Um caminho mais curto entre dois vértices v e w de um grafo G não ponderado é aquele que acumula a quantidade de 0 arestas entre v e w.
E Um caminho mais curto entre dois vértices v e w de um grafo G não ponderado é aquele que não há um caminho entre as arestas v e w.
