MO417 - Questão para a prova oral

Número: 2010-090

Enunciado: Dado o grafo orientado ponderado G = (V,E) a seguir, assinale a alternativa INCORRETA.

1. Se x = 4 e y = 7, então o caminho mínimo entre o vértice A e D é: A, B, C e D.
2. Se x ≥ 0, y ≥ 0 e x ≥ y, então o caminho mínimo entre o vértice A e D é: A, B, E e D.
3. Suponha que o peso da aresta (A,E) seja reduzido para 1 e que y ≥ 0 e x ≥ 7, então o caminho mínimo entre o vértice A e D será: A, E e D.
4. Se x ≥ y + 3, então o caminho mínimo entre o vértice B e D será: B, E e D.
5. NDA.

Ideia original de: Thiago Augusto Lopes Genez