Questão de Não definido — Geral — INSTITUTO AOCP 2026
Não definidoGeral
- Código
- qg725902
- Banca
- INSTITUTO AOCP
- Órgão
- IF-CE
- Ano
- 2026
- Nível
- Superior
- Cargo
- Professor EBTT - Teoria da Computação
Em problemas que envolvem dependência entre tarefas ou pré-requisitos, é necessário garantir que determinados elementos sejam executados antes de outros. Para isso, utiliza-se a Ordenação Topológica.Assinale a alternativa que correta a respeito desse procedimento.
- AÉ aplicável a grafos não direcionados cíclicos. O objetivo é ordenar os vértices de forma linear, tal que, para toda aresta U → V, o vértice V venha antes de U na ordenação.
- BÉ aplicável a grafos direcionados cíclicos. O objetivo é organizar os vértices em níveis, permitindo que, para toda aresta U → V, não haja restrição de ordem entre U e V.
- CÉ aplicável a grafos não direcionados acíclicos. O objetivo é ordenar os vértices de forma linear, garantindo que, para toda aresta U → V, os vértices possam aparecer em qualquer posição.
- DÉ aplicável a grafos direcionados completos. O objetivo é ordenar os vértices de forma circular, tal que, para toda aresta U → V, o vértice V venha antes de U na ordenação.
- EÉ aplicável a grafos direcionados acíclicos. O objetivo é ordenar os vértices (nós) de forma linear, tal que, para toda aresta direcionada U → V, o vértice U venha antes de V na ordenação.