Número:
Enunciado: A matriz de peso abaixo, representa o grafo G=( V, E) acíclico orientado ponderado. Em cada célula dessa matriz, representada pela linha u e coluna v, é armazenado o peso w da aresta (u,v).
| \ | R | S | T | U | V |
| R | ∞ | 1 | 2 | ∞ | -1 |
| S | ∞ | ∞ | ∞ | -3 | -1 |
| T | ∞ | -2 | ∞ | -1 | ∞ |
| U | ∞ | ∞ | ∞ | ∞ | 1 |
| V | ∞ | ∞ | ∞ | ∞ | ∞ |
OBS: w = ∞, significa que (u,v) ∉ E.
Denotamos por δ(u, v) o caminho mais curto a partir do vértice u até o vértice v no grafo.
Assinale a alternativa correta:
a) δ( R, V) = -2
b) δ( R, S) = 1
c) δ( T, V) = 0
d) δ( R, U) = 1
e) NDA
Ideia original de: Ademar Takeo Akabane
Nenhum comentário:
Postar um comentário