Questions marquées «trees»

8
Étant donné une constante k, trouver le plus grand arbre enraciné possible, si pour chaque chemin de la racine à la feuille, la somme de l'arité de ses nœuds est égale à k?

A titre d'exemple, voici tous les arbres possibles pour le cas k=3k=3k=3: Sur chaque nœud est écrit son arité (= le nombre d'enfants). Bien que cela devrait être résolu par la programmation dynamique, je pense qu'il y a eu un résultat combinatoire à ce sujet (soit une limite supérieure exacte ou...