Question

1. 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.
Dani - Bete - Paulo
Dani - Gina - Paulo
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.
Apenas II.
Todas são verdadeiras.
Apenas I e II.
Apenas III.

Answer 1

Resposta:

Alternativa Todas São verdadeiras

Answer 2

A resposta correta é a alternativa "C", pois todas as asserções são verdadeiras. Conforme as afirmativas, podemos entender que o algoritmo de ordenação topológica realiza as seguintes tarefas:

• Identifica uma lista porque o grafo não tem ciclos;
• Dani deve ser o primeiro da lista; e
• Paulo deve ser o último da lista.

Qual a importância dos algoritmos?

Os algoritmos desempenham funções em curtos espaços de tempo, enquanto nós iriamos precisar de longos períodos para realizar tais atividades, logo, podemos utilizar o computador para realizar rápidos cálculos para nós, através de algoritmos.

Saiba mais sobre algoritmos: brainly.com.br/tarefa/25021296

#SPJ2