Carregando...
Ir para o conteúdo principal

Questões de concursos

Confira várias questões de diferentes concursos públicos e responda as perguntas para testar o seu conhecimento.


Minhas questões:

Questões com:

Excluir questões:


Carregando...
Carregando...
Carregando...

Carregando...

Exibindo 1 a 13 de 13 questões.

Salvar em Meus Filtros
Imprimir página - Exibindo 1 a 13
Questões por página:
Q669909

Considerando a árvore ilustrada na figura, assinale a alternativa coneto.

Carregando...
Q777818

Considere os grafos I e II mostrados abaixo.

É correto afirmar que

Carregando...
Q617528

Acerca dos conceitos de árvores e grafos, julgue o item que se segue.

A soma dos graus de todos os vértices de um grafo é sempre par.

Carregando...
Q473937

A quantidade de grau total do grafo na figura é

Carregando...
Q437014

Um banco de dados permite à aplicação o armazenamento e a recuperação de dados com eficiência, o que garante segurança e integridade das informações. No caso de banco de dados relacional, os dados são armazenados em tabelas e os relacionamentos entre elas as tornam relacionais. A esse respeito, julgue os itens que se seguem.

Um banco de dados em grafos está diretamente relacionado a

um modelo de dados já estabelecido, o que viabiliza

recomendar a utilização para os casos em que a

interconectividade dos dados é tão importante quanto os

próprios dados.

Carregando...
Q352770

Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a

alternativa INCORRETA.

Carregando...
Q394909

O modelo de redes concebe o espaço geográfico como um conjunto de nós, conectados por arcos, onde ambos possuem

atributos. Um dos atrativos do modelo de redes é o suporte matemático da teoria de grafos. Um grafo pode ser representado

na forma de listas ou de matrizes de adjacências. Considere o grafo ilustrado na Figura abaixo.


Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:

Carregando...
Q7885

Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é

Carregando...
Q9605

Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo

Carregando...
Q12238

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

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.

Carregando...
Q12239

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.

Carregando...
Q259298

Com relação ao tema Estrutura de Dados – Grafos, entende­se por “grau de um nó":

Carregando...
Q68523

É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos. Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos

Carregando...
GABARITO:

  • 1) C
  • 2) C
  • 3) Certo
  • 4) B
  • 5) Certo
  • 6) D
  • 7) B
  • 8) A
  • 9) D
  • 10) Errado
  • 11) Certo
  • 12) D
  • 13) C
  •  
  •