Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201877210

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore ...

1

457941201877210
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.

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.
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200005667Estruturas de Dados e Algoritmos

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo o...

#Estruturas de Dados#Fundamentos de Estruturas de Dados
Questão 457941200194376Estruturas de Dados e Algoritmos

Julgue o item subsequente, relativo à lógica de programação.Para a determinação da parte decimal de um número real, pode-se utilizar a função INT(x), ...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200602018Estruturas de Dados e Algoritmos

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200717744Estruturas de Dados e Algoritmos

A respeito de estruturas de dados, julgue o item seguinte. Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo ...

#Estruturas de Listas#Estruturas de Dados
Questão 457941200995089Estruturas de Dados e Algoritmos

O trecho entre as linhas de 6 a 9 no algoritmo apresentado abaixo representa um desvio condicional composto.1 início A, C, D, X : numérico2 leia “Digi...

#Teoria dos Algoritmos#Estruturas de Controle
Questão 457941201020316Estruturas de Dados e Algoritmos

Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.No método de ordenamento denominado shellsort, as comparações e as trocas são f...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201105904Estruturas de Dados e Algoritmos

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.Uma linguagem de programação é usada para escrever programas que se...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201530376Estruturas de Dados e Algoritmos

Para representar a idade e o registro geral de identificação de uma pessoa, bem como se ela é ou não maior de idade, utiliza-se constante numérica.

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201624788Estruturas de Dados e Algoritmos

Com relação a dado, informação e conhecimento, julgue o item subsecutivo. Os termos CÉU e AZUL, quando utilizados separadamente, representam dados, en...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201690453Estruturas de Dados e Algoritmos

A respeito de algoritmos e estruturas de dados, julgue o próximo item.Fila de prioridades é um tipo abstrato de dados que permite executar algumas ope...

#Estruturas de Filas#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Estruturas de GrafosQuestões do CESPE / CEBRASPE