Assinale a alternativa correta. a. Uma ordenação topológica é uma ordenação linear dos vértices do grafo que respeita a direção das arestas. Em ou...
Assinale a alternativa correta. a. 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. b. O grafo K32 não é simples. c. Não existe solução para o problema do fluxo máximo. d. O problema do caminho Euleriano é, assim como o problema do circuito Hamiltoniano de desempenho polinomial. e. Dois grafos isomorfos podem apresentar números de nós distintos.
A alternativa correta é a letra "a". 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.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar