Questões Militares de Algoritmos e Estrutura de Dados - Grafos
Foram encontradas 8 questões
Q1045352
Algoritmos e Estrutura de Dados
Na versão de decisão do problema do caixeiro-viajante, que
utiliza Grafos para encontrar soluções, é correto afirmar que
há
Q1045335
Algoritmos e Estrutura de Dados
Um caminho em um grafo é uma sequência de vértices e
arestas que permitem que se vá de um vértice a outro (ou volte
para ele mesmo). Dizemos que o caminho contém os vértices,
bem como as arestas percorridas. Um caminho crítico em um
diagrama é um caminho para o qual a soma dos tempos de
tarefas é máxima em todos os caminhos. O diagrama a que se
refere a definição é chamado de
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641559
Algoritmos e Estrutura de Dados
Assinale a opção correta em relação a grafos.
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641537
Algoritmos e Estrutura de Dados
Assinale a opção correta em relação a autômatos.
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520528
Algoritmos e Estrutura de Dados
Analise a figura na seguir.
O Autômato Finito Determinista descrito pelo grafo de transição acima é representado por qual das seguintes expressões regulares?
O Autômato Finito Determinista descrito pelo grafo de transição acima é representado por qual das seguintes expressões regulares?