Procura

Algoritmos e estrutura de dadosDiversos


EXERCÍCIOS - Exercício 42

  • (PaqTcPB 2012)

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


Próximo:
EXERCÍCIOS - Exercício 43

Vamos para o Anterior: Exercício 41

Tente Este: Exercício 12

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=1.29ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.53ms))((ts_substr_c=0.84ms))((ts_substr_im=0.77ms))
((total= 3ms))