A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em...

A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias disciplinas de informática e gestão. Considere os conceitos de grafos, caminhos mínimos e algoritmos de otimizaç...

Q895494 • Algoritmos e Estrutura de Dados • Grafos • Gama Consult • Câmara de Alto Paraíso RO • Gestor de Tecnologia da Informação • 2024

A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias disciplinas de informática e gestão. Considere os conceitos de grafos, caminhos mínimos e algoritmos de otimização. Qual das seguintes afirmações é correta em relação ao uso da matemática em algoritmos de grafos?

a) O algoritmo de Dijkstra pode encontrar o caminho mínimo em grafos com arestas de pesos negativos.
b) O algoritmo de Prim é utilizado para encontrar a árvore geradora mínima de um grafo ponderado e conexo.
c) O algoritmo de Bellman-Ford é incapaz de detectar ciclos negativos em um grafo.
d) O problema do Caixeiro Viajante (TSP) pode ser resolvido em tempo polinomial utilizando um algoritmo guloso.

Questões sobre Grafos

1

Q963036 • Algoritmos e Estrutura de Dados • Grafos • CESPE CEBRASPE • TRF 1ª REGIÃO • Informática
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.
- a) Certo
- b) Errado
Carregando informações...
2

Q891290 • Algoritmos e Estrutura de Dados • Grafos • IBFC • TRF 5a • Especialidade Desenvolvimento de Sistemas da Informação • 2024
Grafo é um conjunto de vértices (ou nós), interconectados dois a dois por arestas. Em uma estrutura de dados de grafo, assinale a alternativa que apresenta o que representa as arestas nesta estrutura.
- a) Direções
- b) Nós
- c) Valores armazenados
- d) Ligações entre nós
Carregando informações...
3

Q263943 • Informática • Grafos • FCC • TRT 11a Região • Técnico Judiciário Tecnologia da Informação
A estrutura de dados chamada grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). Cada arco em um grafo é especificado por um par de nós. Se os pares de nós que formam o arco forem pares ordenados, diz-se que o grafo é
- a) incidente.
- b) ponderado.
- c) adjacente.
- d) orientado.
- e) sucessor.
Carregando informações...
4

Q246328 • Informática • Grafos • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Administração de Dados
Um grafo completo contém pelo menos um subgrafo ponderado.
- a) Certo
- b) Errado
Carregando informações...
5

Q246209 • Informática • Grafos • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Administração 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.
- a) Certo
- b) Errado
Carregando informações...
6

Q245999 • Informática • Grafos • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Administração 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) Certo
- b) Errado
Carregando informações...
7

Q245715 • Informática • Grafos • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Administração de Dados
Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.
- a) Certo
- b) Errado
Carregando informações...
8

Q245033 • Informática • Grafos • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Administração 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.
- a) Certo
- b) Errado
Carregando informações...
9

Q151482 • Informática • Grafos • FCC • TJ SE • Analista Judiciário Tecnologia da Informação
Um grafo cujo nó de partida de um caminho coincide com o nó de chegada caracteriza um grafo
- a) completo.
- b) cíclico.
- c) simétrico.
- d) conexo.
- e) regular.
Carregando informações...
10

Q148537 • Informática • Grafos • FCC • TRT 11a Região • Analista Judiciário Tecnologia da Informação
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
- a) predecessor.
- b) adjacente.
- c) incidente.
- d) ponderado.
- e) orientado.
Carregando informações...

Mais questões de Algoritmos e Estrutura de Dados →

A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em...

A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias disciplinas de informática e gestão. Considere os conceitos de grafos, caminhos mínimos e algoritmos de otimizaç...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site