Questão 1306546

• Banca: CESPE / CEBRASPE
• Órgão: ANATEL
• Ano: 2014
• Provas: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

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.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• CERTO,

  O grau de um vértice é o número de arestas que incidem nele.

  Cada aresta (a questão chamou de enlace) incide em dois vértices, no caso de um grafo não-direcionado. Como a soma dos graus dos vértices é 16 e cada aresta incide em 2 vértices (cada aresta contribui com 2 na soma total dos graus), então teríamos um total de 8 arestas ou enlaces.

  
  

• A soma dos graus de um grafo é igual a duas vezes o numero de arestas.
  Se a soma é 16, entao o grafo tem 16/2 = 8 arestas

• Força Guerreiro!!!!!!