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

Foram encontradas 93 questões

www.qconcursos.com
Q74840
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2010 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2010 - METRÔ-SP - Analista - Tecnologia da Informação |
Q74840 Algoritmos e Estrutura de Dados
É 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
Alternativas
Q69732
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69732 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.
Alternativas
Q69730
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69730 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo que não possui ciclos é chamado de conexo.
Alternativas
Q51345
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos , Vetores ,
Ano: 2010 Banca: FCC Órgão: MPE-RN Prova: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |
Q51345 Algoritmos e Estrutura de Dados
As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por
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
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
Q49972
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos , Listas ,
Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |
Q49972 Algoritmos e Estrutura de Dados
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.
Alternativas
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
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
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
Q52673
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52673 Algoritmos e Estrutura de Dados
Para responder às questões de números 51 e 52, considere a figura abaixo, relacionada à Teoria dos Grafos.

Imagem 012.jpg

No grafo exibido, o caminho Imagem 013.jpg tem comprimento igual a
Alternativas
Q52672
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52672 Algoritmos e Estrutura de Dados
Para responder às questões de números 51 e 52, considere a figura abaixo, relacionada à Teoria dos Grafos.

Imagem 012.jpg

O grafo representado é um grafo
Alternativas
Respostas
53: C
54: E
55: E
56: D
57: E
58: E
59: A
60: C
61: B
62: E
63: B
64: D
65: B
www.qconcursos.com