Bonjour,
Bonne année 2005.
Je n'arrive pas à montrer par récurrence la propriété suivante:
Soit G = (E, K) un arbre avec |E|> = 2 et b est le nombre de feuilles de G
b= 2 + Somme de (u élément de E et d(u) >= 3) d(u) - 2
Ca a l'air peut-être bête mais je ne sais pas quelle hypothèse de récurrence je dois choisir et j'ai encore moins d'idées pour mener le raisonnement.
-----