Question

Sobre as estruturas do tipo GRAFO:

I - Sua teoria é aplicada em roteamento de redes de comunicação.

II - São estruturas muito utilizadas em algoritmos de busca binária.

III - Permite análise do menor caminho.

IV - São estruturas conhecidas pelas relações entre seus nós, onde cada nó tem apenas um pai e pode ter vários nós filhos.

Estão corretas as declarações:

a. I e II
b. II e III
c. III e IV
d. I e III
e. II e IV

Answer 1

Resposta:

d. I e III

Busca binária não. Numa busca binária cada filho apenas tem um pai.

O que é exatamente o mesmo que a 4 mas fraseado de forma diferente.

Num grafo todos os pontos tem ligações de 0...*-0...*

(muitos para muitos)