Questão 209203

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2010
• Provas: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

Acerca das estruturas de informação, julgue os itens a seguir.

Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Um grafo chama-se acíclico se não contém ciclos simples.
  Grafo regular é um grafo em que todos os vértices tem o mesmo grau.

  Ex.: Grafo

• Incorreto! O certo seria:
  Um grafo em que todos os nós possuem o mesmo grau é denominado regular.
  OU
  Um grafo em que para qualquer vértice v, não há qualquer caminho começando e acabando em v é denominado acíclico.