Questão de TI - Desenvolvimento de Sistemas — Grafos — FUNDATEC 2025
TI - Desenvolvimento de SistemasGrafos
- Código
- qa699567
- Banca
- FUNDATEC
- Órgão
- SBC
- Ano
- 2025
- Cargo
- POSCOMP ( )
A _____ de um grafo direcionado acíclico G = (V,A) é uma ordenação linear de todos os seus vértices tal que se G contém uma aresta (u,v), então “u” aparece antes de “v”, ou seja, pode ser vista como uma ordenação de seus vértices ao longo de uma linha horizontal de tal forma que todas as arestas estão direcionadas da esquerda para direita. Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
- Aordenação topológica
- Bárvore geradora mínima
- Clista de adjacência
- Dárvore geradora máxima
- Ematriz de adjacência