Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — PaqTcPB 2012

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg886418
Banca
PaqTcPB
Órgão
UEPB
Ano
2012
Nível
Médio
Cargo
Técnico em Informática - Programador
As seguintes afirmações sobre árvores estão corretas, com EXCEÇÃO de:
  1. AÉ um grafo conexo e há exatamente um caminho entre dois vértices quaisquer.
  2. BUma árvore com n vértices possui n-1 arestas.
  3. CToda árvore é um grafo, mas nem todo grafo é uma árvore.
  4. DÉ um grafo conexo que admite ciclos.
  5. EUma união disjunta de árvores forma uma floresta
Revelar gabarito e comentário

GabaritoD — É um grafo conexo que admite ciclos.

Link permanente: /questoes/qg886418