UNIVESP - Semana 6 - Quiz - Objeto Educacional - Pensamento Computacional

Prévia do material em texto

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: 
I. O algoritmo consegue identificar uma lista porque o grafo não tem ciclos. 
II. Dani deve ser o primeiro da lista. 
III. Paulo deve ser o último da lista. 
Assinale a alternativa correta: 
 Apenas I. 
 Todas são verdadeiras. 
 Apenas II. 
 Apenas I e II. 
 Apenas III