Buscar

A respeito do algoritmo de Bellman-Ford, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s). I. ( ) Não é...

A respeito do algoritmo de Bellman-Ford, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s).

I. ( ) Não é possível ter um ciclo negativo no grafo apresentado.
II. ( ) No vetor inicial de um
I. ( ) Não é possível ter um ciclo negativo no grafo apresentado.
II. ( ) No vetor inicial de um
F, F, F, F.
F, F, V, V.
F, V, F, V.
V, V, F, F.
V, V, V, V.

Essa pergunta também está no material:

01 INTRODUÇÃO A TEORIA DOS GRAFOS - ATIVIDAD
10 pág.

Grafos Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas

💡 1 Resposta

User badge image

Ed Verified user icon

Analisando as afirmativas: I. (F) Não é possível ter um ciclo negativo no grafo apresentado. II. (F) No vetor inicial de um... Portanto, a resposta correta é: F, F, V, V.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais