Questões de Concurso
Filtrar
21 Questões de concurso encontradas
Página 3 de 5
Questões por página:
Questões por página:
Concurso:
Banco da Amazônia
Disciplina:
Algoritmos e Estrutura de Dados
Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.
Concurso:
Banco da Amazônia
Disciplina:
Algoritmos e Estrutura de Dados
Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.
Concurso:
Banco da Amazônia
Disciplina:
Algoritmos e Estrutura de Dados
Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade.
Concurso:
Banco da Amazônia
Disciplina:
Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos a grafos.
A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada.
A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada.
Concurso:
TCE-AP
Disciplina:
Algoritmos e Estrutura de Dados
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ó é
