questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2019Banca: IF-PEOrganização: IF-PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Árvores | Estruturas de Filas | Estruturas de Grafos | Estruturas de Pilhas | Estruturas de Dados
Sobre estruturas de dados, assinale a alternativa CORRETA.
Ano: 2014Banca: CESPE / CEBRASPEOrganização: TJ-SEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.
Um grafo é formado por um par de conjuntos de vértices e arestas, não podendo o conjunto de vértices ser particionado em subconjuntos.
Um grafo é formado por um par de conjuntos de vértices e arestas, não podendo o conjunto de vértices ser particionado em subconjuntos.
Ano: 2024Banca: IBFCOrganização: TRF - 5ª REGIÃODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
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.
Ano: 2019Banca: COMPERVE - UFRNOrganização: UFRNDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas de Dados | Estruturas de Grafos | Fundamentos de Algoritmos
O código abaixo pode ser utilizado para atravessar um grafo.
Entrada: um gráfico G e um vértice v de G
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
fim função
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo
Ano: 2010Banca: CESPE / CEBRASPEOrganização: INMETRODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Assinale a opção correta a respeito de teoria dos grafos.
Ano: 2024Banca: FGVOrganização: Câmara de Fortaleza - CEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Grafos
No contexto de estrutura de dados, um grafo que consiste em um
conjunto de vértices e um conjunto de arestas relacionadas entre
esses vértices, onde não há nenhum ciclo direcionado, é um
Ano: 2010Banca: FCCOrganização: AL-SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas 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
Ano: 2013Banca: FCCOrganização: DPE-SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Na teoria dos grafos, dois nós ligados por um arco são chamados de nós
Ano: 2011Banca: CESPE / CEBRASPEOrganização: BRBDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Texto associado
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.
julgue os itens subsequentes.
A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.
Ano: 2018Banca: FCMOrganização: IFN-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Tendo como entrada um grafo acíclico dirigido ponderado
G = (V, E), pode-se calcular o caminho mínimo de origem única,