Grafos e árvores (9º ano) · Lista de exercícios

1.Múltipla escolha

Uma árvore, na computação, é um grafo:

a)Sem ciclos, em que há um único caminho entre dois vértices
b)Com todos os vértices ligados entre si
c)Sem arestas
d)Com ciclos

Resposta: a) Árvores organizam informações de forma hierárquica.

2.Múltipla escolha

Qual destes é um exemplo de estrutura em árvore?

a)Uma lista de compras
b)Uma senha
c)As pastas e subpastas do computador
d)Um número inteiro

Resposta: c) Cada pasta pode conter outras, formando uma hierarquia.

3.Múltipla escolha

No jogo das 20 perguntas (sim/não), cada pergunta divide as possibilidades em dois grupos. Isso forma uma:

a)Lista circular
b)Árvore de decisão
c)Fila
d)Matriz

Resposta: b) Cada pergunta é um nó e cada resposta leva a um ramo.

4.Verdadeiro ou falso

Sobre grafos e árvores:

V F Uma árvore genealógica é um exemplo de árvore.
V F Redes sociais (quem segue quem) podem ser representadas por grafos.
V F Toda árvore tem ciclos.
V F Em uma árvore com 10 vértices há 9 arestas.

Resposta: V, V, F, V. Uma árvore com n vértices tem n − 1 arestas e nenhum ciclo.

5.Múltipla escolha

Com perguntas de sim/não, quantas perguntas bastam, no mínimo, para identificar 1 entre 8 animais?

Resposta: c) Cada pergunta divide por 2: 8 → 4 → 2 → 1, ou seja, 3 perguntas (2³ = 8).

6.Dissertativa

Construa uma árvore de decisão que classifique pelo menos 6 animais (ou objetos) usando apenas perguntas de sim/não. Depois, escreva em pseudocódigo ou Python como um programa faria essas perguntas.

Resposta esperada: Resposta pessoal. A árvore deve separar todos os itens com perguntas bem escolhidas; o programa deve usar condições aninhadas (se… senão…) seguindo os ramos da árvore.

As questões dissertativas não são corrigidas automaticamente: compare com a resposta esperada ou entregue ao professor.

Grafos e árvores

Para estudar o tema