Início
Questões
Simulados
Provas
Mapas
Apostilas
Mais
Notícias Dicas Material
🔍

Questões Informática Grafos

Julgue os itens seguintes, relativos a grafos.A implementação de um graf...

Responda: 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...

Q245999 | Informática, Grafos, Técnico Científico Administração de Dados, Banco da Amazônia, CESPE CEBRASPE

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.

Certo
Errado

Mais questões de Informática x Grafos ...

1 Q148537 | Informática, Grafos, Analista Judiciário Tecnologia da Informação, TRT 11a Região, FCC

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.

2 Q151482 | Informática, Grafos, Analista Judiciário Tecnologia da Informação, TJ SE, FCC

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.

3 Q103205 | Informática , Grafos, Analista Tecnologia da Informação, METRÔ SP, FCC

É 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

a) objetos geométricos.
b) triângulos.
c) grafos.
d) dados.
e) registros.

4 Q133439 | Informática, Grafos, Analista do Ministério Público Especialidade Análise de Sistemas, MPE SE, FCC

Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo

a) genético.
b) de programação dinâmica.
c) de divisão e conquista.
d) de programação linear.
e) de exploração de grafo.

5 Q263943 | Informática, Grafos, Técnico Judiciário Tecnologia da Informação, TRT 11a Região, FCC

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.

Treine para suas provas resolvendo milhares de questões, simulados e provas de Concursos Públicos, e aumente rapidamente suas chances de aprovação.

Conteúdos

Questões de concursos
Simulados
Provas anteriores
Material grátis
Dicas
Notícias
Ranking

Plataforma

Criar conta
Entrar
Recuperar senha
Planos
Sobre nós
Contato
Políticas

© Gabarite Concurso - 2010-2025. Todos direitos reservados

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.