Question

Uma rede é um grafo, podendo ser representa pelos nós que são ligados por linhas, formando os arcos. Comumente, trata-se de um grafo valorado, podendo ser orientado (fluxo através do arco é permitido somente em uma direção) ou não (fluxo é permitindo em ambas direções). Para um arco não orientado, a fim de facilitar a análise, observa-se o fluxo líquido através do arco, isto é, diferença entre os fluxos admitidos nas duas direções.
Considerando a imagem anterior, julgue as afirmações a seguir e marque (V) para verdadeiro e (F) para falso.

( ) A sequência OB -- BD -- DT é um caminho válido
( ) Quando analisamos uma rede, podemos identificar apenas um caminho entre dois nós, ou seja, por meio de uma sequência de arcos parte-se de um nó que é a origem para outro nó que seja o destino.

( ) Quando um caminho começa e termina em um mesmo nó, temos então um exemplo de ciclo.

( ) O caminho OA – AB – BC – CO representa um possível ciclo

Agora, assinale a alternativa que apresenta a sequência correta.
Escolha uma:
a.V-F-V-V.
b.V-V-V-F.
c.V-V-F-F.
d.F-F-V-V.
e.F-V-V-V

Answer 1

resposta: b. V-F-V-V (corrigido pelo AVA)

Answer 2

A resposta correta é: V-F-V-V