"Le coût total du voisinage"-Collège Pierre et Marie Curie (Gravelines)-

Titre du sujet
Le coût total du voisinage
Établissement
Collège Pierre et Marie Curie (Gravelines)
Année
2012-2013
Résumé
On construit un arbre mathématique. Chaque sommet a un certain coût, soit 1€, soit 2€. Pour chaque sommet, on calcule le « CTV », abréviation de « Coût Total du Voisinage » ; le CTV d'un sommet est la somme des coûts de tous les voisins de ce sommet.
Peut-on distribuer les coûts des sommets de telle sorte que les CTV de deux sommets voisins quelconques soient toujours distincts ?