Questão 209197

• 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 que não possui ciclos é chamado de conexo.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Um grafo é dito conexo se existe um caminho entre dois quaisquer de seus vértices.

• O gráfico que não possui ciclos é denominado de acíclico.

• Errado. O certo seria:
  Um grafo que não possui ciclos é chamado de acíclico.
  OU
  Um grafo em que quaisquer que sejam os vértices distintos u e v existe sempre um caminho que os une é chamado de conexo.

   

   

• Grafos sem ciclos são chamados acíclicos, e cíclicos, caso contrário.