Questões de Concurso
Filtrar
23 Questões de concurso encontradas
Página 2 de 5
Questões por página:
Questões por página:
Concurso:
TJ-AM
Disciplina:
Algoritmos e Estrutura de Dados
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
Na estrutura do tipo grafo, cada elemento indica o próximo elemento, seja aquele que o antecede ou aquele que é seu sucessor, e cada elemento está associado a somente um antecessor e a vários sucessores.
Concurso:
BRB
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.
Concurso:
Banco da Amazônia
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.
Concurso:
Banco da Amazônia
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
Um grafo que não possui ciclos é chamado de conexo.
Concurso:
Banco da Amazônia
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.