Assinale a alternativa correta. Uma ordenação topológica é uma ordenação linear dos vértices do grafo que respeita a direção das arestas. Em outras...
Assinale a alternativa correta.
Uma ordenação topológica é uma ordenação linear dos vértices do grafo que respeita a direção das arestas. Em outras palavras, se existe uma aresta direcionada do vértice u para o vértice v, então u aparece antes de v na ordenação.
a. Verdadeiro.
b. Falso.
c. Depende do grafo.
d. Não há informações suficientes para responder.
Uma ordenação topológica é uma ordenação linear dos vértices do grafo que respeita a direção das arestas. Em outras palavras, se existe uma aresta direcionada do vértice u para o vértice v, então u aparece antes de v na ordenação.
a. Verdadeiro.
b. Falso.
c. Depende do grafo.
d. Não há informações suficientes para responder.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra a) Verdadeiro. Uma ordenação topológica é uma ordenação linear dos vértices de um grafo direcionado que respeita a direção das arestas. Isso significa que, se existe uma aresta direcionada do vértice u para o vértice v, então u aparece antes de v na ordenação. Portanto, a afirmação apresentada na questão está correta.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar