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. Assinale a alternativa correta: Todas são verdadeiras. Apenas I. Apenas I e II. Apenas III. Apenas II.

Answer 1

Resposta: Todas são verdadeiras.

Explicação: Confirmado no AVA.

Answer 2

Resposta: Todas são verdadeiras.

Explicação: