• Matéria: Informática
  • Autor: josuelmelo
  • Perguntado 2 anos atrás

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.

Respostas

respondido por: fcssk88
24

Resposta:


Alternativa Todas São verdadeiras




drika2007fernandes: obrigada
respondido por: ambientalgestor
0

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

Perguntas similares