questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2024Banca: Gama ConsultOrganização: Câmara de Alto Paraíso - RODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
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?
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: 2024Banca: IV - UFGOrganização: Câmara de Anápolis - GODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Qual é a quantidade máxima de arestas que um grafo G com
100 vértices deve ter para que G seja conexo e acíclico?
Ano: 2012Banca: FCCOrganização: TCE-APDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é
Ano: 2010Banca: FCCOrganização: MPE-RNDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Vetores | Estruturas 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
Ano: 2012Banca: PaqTcPBOrganização: UEPBDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Grafos | Estruturas de Dados
As seguintes afirmações sobre árvores estão corretas, com EXCEÇÃO de:
Ano: 2020Banca: VUNESPOrganização: FITODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Considere uma estrutura de dados que consiste em um
conjunto finito de nós e arestas interligando os nós.
Assinale a alternativa que apresenta uma estrutura de
dados que corresponde a essa definição.
Ano: 2022Banca: QuadrixOrganização: CRMV-MSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Julgue o item, relativos aos conceitos de programação e às estruturas de dados.
A estrutura na qual cada elemento pode ter vários
antecessores e vários sucessores recebe o nome de
grafo.
Ano: 2018Banca: INSTITUTO AOCPOrganização: UFOBDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas de Grafos | Estruturas de Dados | Fundamentos de Algoritmos
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.
Especificamente entre os algoritmos
utilizados para solucionar problemas de
redes de computadores, estão os algoritmos
Dijkstra, Bellman-Ford e suas variações.
Ano: 2017Banca: CESPE / CEBRASPEOrganização: TRF - 1ª REGIÃODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
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.