NOME: Iasmim Souza da Rocha MATRÍCULA: 201703240741

PESQUISA OPERACIONAL II – TURMA: - DATA: 14/05/2020

PROFESSOR: IVAN CUNHA
AVALIAÇÃO AV-1 ON LINE
INSTRUÇÕES
1. Logar-se no TEAMS.
2. A AV1 poderá ser realizada pelo SAVA ou pelo TEAMS. Recomendo a realização pelo
SAVA devido à facilidade de correção e à disposição das provas em ordem alfabética dos
nomes.
3. Permaneça logado no TEAMS durante todo o tempo de realização da prova, mesmo que a
realize pelo SAVA.
4. O arquivo para resolução da prova está no formato do Word (.doc). Ao terminar a prova e
antes de enviá-la, será necessário salvar o arquivo em PDF.
5. Após enviar a prova para correção em PDF, deslogar-se do TEAMS.
6. Em caso de dúvidas, leiam os tutoriais já enviados “Como realizar e enviar as avaliações
pelo SAVA e pelo TEAMS”.
BOA PROVA!

1) Uma matriz de adjacências A de um grafo com “n” vértices é uma matiz n x n

de elementos, em que:
A[i,j] =0 se houver uma aresta indo do vértice i para o vértice j no grafo.
A[i,j] = 1 se não houver aresta indo de i para j.
Para o GRAFO abaixo, represente a Matriz Ajacência:

V1 V2 V3 V4 V5
V1 1 0 0 1 1
V2 0 1 0 0 1
V3 0 0 1 1 0
V4 1 0 1 1 0
V5 1 1 0 0 1

2) Calcular o Fluxo Máximo implica descobrir qual o uso máximo que pode ser
enviado de um nó S para um nó T. No método Forde Furkerson determine o
novo valor de interação indicando o caminho estabelecido pelas letras.

INTERAÇÃO: 1
CAMINHO: .S -> B-> F -> T