Quiz 05/09/25 -> Random Networks
Consider the following Cayley Trees, a symmetric tree whose internal nodes have the same number of links.
I) 
II) 
II) III)
IV)
IV)
A. I and II
B. II and III
C. III and IV
D. I and IV
E. None of the above
Original idea by: Jhessica Silva
Nossa, deve ter dado um trabalhão desenhar todas estas árvores! Ficaram lindas! Mas, nenhumam vai ter average degree igual a 4, certo? Pois todas têm um monte de vértices de grau constante e um monte de folhas de grau 1. Pra a média disso tudo dar exatamente 4 é muito difícil. Não acredito. A resposta seria E, então. Certo?
ResponderExcluirCerto, professor! A resposta certa aqui é E. Se na pergunta não fosse 'an average degree' e sim 'a degree', então a resposta seria outra alternativa, de acordo como são apresentadas as Cayley trees no livro.
Excluir