Í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 457941200204538

No que diz respeito às estruturas de informação, julgue o item subsecutivo. Se um grafo simples que represente os usuári...

1

457941200204538
Ano: 2014Banca: CESPE / CEBRASPEOrganização: ANATELDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
No que diz respeito às estruturas de informação, julgue o item subsecutivo. 

Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comunicação entre os usuários é 8.
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 457941200088000Estruturas de Dados e Algoritmos

Julgue o item subsequente, relativo à lógica de programação.A expressão aritmética a seguir tem valor igual a 12.0. 2^3/2^{6/2+1}-5*2-3^{2-1}

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

Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse trecho,...

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

Acerca de codificação de voz, imagens e vídeo, julgue o item que se segue.O algoritmo de Huffman é um método de codificação sem perdas.

#Teoria dos Algoritmos
Questão 457941200738598Estruturas de Dados e Algoritmos

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice orige...

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

A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que o...

#Estruturas de Dados#Teoria dos Algoritmos
Questão 457941200917316Estruturas de Dados e Algoritmos

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.

#Estruturas de Grafos#Estruturas de Dados
Questão 457941201135374Estruturas de Dados e Algoritmos

Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.

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

Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se si...

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

1. var 2. cont,n,resultado:inteiro 3. inicio 4. resultado <-1 5. leia(n) 6. para cont de 1 ate n passo 1 faca 7. resultado <- resultado *cont 8. fimpa...

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

Acerca da pesquisa e da classificação de dados, julgue os próximos itens.A pesquisa binária, o mais simples dos métodos de pesquisa, consiste na compa...

#Técnicas de Busca#Teoria dos Algoritmos

Continue estudando

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