Question

Considere o cenário de dependência entre tarefas realizadas por muitas pessoas, como ilustrado na figura abaixo. Nessa figura, cada aresta indica que o resultado da tarefa da pessoa de origem da aresta é encaminhado para a pessoa apresentada no destino da seta.

Quando se utiliza o algoritmo de ordenação topológica das, o resultado é uma lista de que apresenta uma ordem na qual as tarefas devem ser realizadas.

Considerando o grafo ilustrado na figura, avalie a veracidade das seguintes afirmações:

O algoritmo consegue identificar uma lista porque o grafo não tem ciclos.
Dani deve ser o primeiro da lista.
Paulo deve ser o último da lista.

Answer 1

Resposta: Todas são verdadeiras

Explicação passo a passo: Segue as alternativas:

Assinale a alternativa correta:

Apenas I e II.

Apenas III.

Apenas I.

Apenas II.

Todas são verdadeiras.

Todas são corretas, conforme interpretação do conteúdo do texto dos autores Mueller e Massaron (2018) p.182.

Answer 2

Resposta:

Todas são verdadeiras.

Explicação passo a passo:

Você interpretou corretamente o conteúdo do texto dos autores Mueller e Massaron (2018) p.182.