MO417 - Questão para a prova oral

Número: 050

Enunciado:
Seja uma heap binomial qualquer, com n elementos e com grau máximo k. Após a remoção de um elemento qualquer desta heap, teremos uma heap binomial com n-1 elementos e grau máximo k'. Sobre k' é correto afirmar:

1. se k for menor que lg n então k' será igual a k-1
2. k' pode ser qualquer valor menor ou igual a k-1
3. k' pode ser qualquer valor menor ou igual a k
4. k' será menor ou igual a k e maior ou igual a k-1
5. NDA

Autor(a): Daniel Cason