Número:
Enunciado: Considere o seguinte procedimento iterativo. Inicialmente é fornecida como entrada uma árvore T e temos um conjunto M vazio. Na i-ésima iteração, recebemos a árvore da iteração anterior, e removemos dela todos os seus vértices folha. Considere que na primeira iteração (i=1) a árvore recebida é T. Além disso, se i for impar acrescentamos em M as arestas removidas da árvore durante a iteração. Este processo termina quando a árvore recebida não possuir vértices. No final deste procedimento, podemos afirmar que:
A. M é sempre um emparelhamento.
B. M é sempre uma cobertura por arestas.
C. M é um emparelhamento perfeito, se T possuir tal emparelhamento.
D. M é um emparelhamento máximo, se T possuir uma quantidade impar de arestas.
E. NDA
Ideia original de: Lucas
Boa questão, fico com ela. Mexi um pouco na redação do enunciado, para tentar dizer as mesmas coisas de forma mais concisa.
ResponderExcluir