Questão 759358

• Banca: PaqTcPB
• Órgão: UEPB
• Ano: 2012
• Provas: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador
• Disciplina: Algoritmos e Estrutura de Dados

As seguintes afirmações sobre árvores estão corretas, com EXCEÇÃO de:

• A. É um grafo conexo e há exatamente um caminho entre dois vértices quaisquer.
  
• B. Uma árvore com n vértices possui n-1 arestas.
  
• C. Toda árvore é um grafo, mas nem todo grafo é uma árvore.
  
• D. É um grafo conexo que admite ciclos.
  
• E. Uma união disjunta de árvores forma uma floresta
  

Gabarito: D

Comentários

• Força Guerreiro!!!!!!