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.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.