MO640 - Exercícios - Para 2004-12-20

Desenhe a árvore correspondente à seguinte n-árvore sobre L = {a,b,c,d,e,f}: Ψ = triviais mais {{a,b,c}, {a,b,c,d,e}, {d,e}}.
Sabemos que uma árvore com raiz possui um vértice de grau 2, |L| vértices de grau 1, e o restante são vértices de grau 3 ou maior. Ache uma fórmula que relacione os graus dos vértices de uma árvore com o número de subgrupos que devem ser adicionados à n-árvore correspondente para torná-la completamente resolvida.