Questão 751582

Seja o programa inteiro dado a seguir e sua árvore Branch and Bound:

Fonte: 'Branch-And-Bound Methods for Integer Programming', by J. E. Mitchell, disponível em http://eaton.math.rpi.edu/faculty/Mitchell/papers/leeejem.pdf ou https://mitchjrpi.github.io/papers/leeejem.html.

Considerando que ramos da árvore Branch and Bound podem ser podados por integralidade, inviabilidade ou qualidade, quantos dos três (03) nodos-folha (terminais) da árvore acima podem ser podados?