Questões de Concurso Sobre grafos em algoritmos e estrutura de dados

Foram encontradas 92 questões

www.qconcursos.com
Q49622
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |
Q49622 Algoritmos e Estrutura de Dados
Um grafo cujo nó de partida de um caminho coincide com o nó de chegada caracteriza um grafo
Alternativas
Q45186
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: EMBASA Prova: CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |
Q45186 Algoritmos e Estrutura de Dados
Imagem 020.jpg

Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.

Os polígonos A e B, na figura em questão, são ditos fechados; o polígono C é dito aberto.
Alternativas
Q45184
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: EMBASA Prova: CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |
Q45184 Algoritmos e Estrutura de Dados
Imagem 020.jpg

Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.

Na figura mostrada, existem dois nós.
Alternativas
Q42923
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2009 Banca: FCC Órgão: MPE-SE Prova: FCC - 2009 - MPE-SE - Analista do Ministério Público – Especialidade Análise de Sistemas |
Q42923 Algoritmos e Estrutura de Dados
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
Alternativas
Q40379
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2010 Banca: FCC Órgão: AL-SP Prova: FCC - 2010 - AL-SP - Agente Técnico Legislativo Especializado - Tecnologia da Informação |
Q40379 Algoritmos e Estrutura de Dados
No âmbito das máquinas de estados, um relacionamento entre dois estados, indicando que um objeto em um determinado estado realizará certas ações e entrará em outro estado, dependendo da ocorrência de algum evento e da satisfação de alguma condição, é chamado de
Alternativas
Q13889
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Analista Judiciário - Tecnologia da Informação - Análise de Sistemas |
Q13889 Algoritmos e Estrutura de Dados
Grafo é um objeto formado por
Alternativas
Q2453276
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2024 Banca: FUNDEP (Gestão de Concursos) Órgão: UFOP Prova: FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |
Q2453276 Algoritmos e Estrutura de Dados

Analise o grafo a seguir.


 Imagem associada para resolução da questão



Com base nesse grafo, assinale a alternativa correta.

Alternativas
Q2176952
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176952 Algoritmos e Estrutura de Dados
É uma linguagem de consulta que utiliza um modelo baseado em grafos: 
Alternativas
Q733509
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2016 Banca: FCM Órgão: IF Farroupilha - RS Prova: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |
Q733509 Algoritmos e Estrutura de Dados

A partir da análise do grafo abaixo,

Imagem associada para resolução da questão

é correto afirmar que:

Alternativas
Q594927
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2014 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2014 - IBGE - Analista Censitário de Geoprocessamento |
Q594927 Algoritmos e Estrutura de Dados
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.

                Imagem associada para resolução da questão

Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:
Alternativas
Q449363
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 8ª Região (PA e AP) Prova: CESPE - 2013 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q449363 Algoritmos e Estrutura de Dados
imagem-003.jpg

No grafo acima, cada vértice representa uma cidade, e os números nas arestas representam a distância, em quilômetros, entre as cidades. Considerando o menor caminho entre as cidades A e K, assinale a opção que apresenta apenas cidades que fazem parte desse menor caminho.
Alternativas
Q317172
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2012 Banca: EXATUS Órgão: DETRAN-RJ Prova: EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |
Q317172 Algoritmos e Estrutura de Dados
Observe o seguinte grafo:

Imagem 001.jpg

O nó 5 possui grau:

Alternativas
Respostas
49: B
50: E
51: E
52: E
53: A
54: B
55: A
56: C
57: D
58: B
59: E
60: A
www.qconcursos.com