Construire un arbre à partir d'étiquettes

Published: 15 September 2020
on channel: À la découverte des graphes
1,571
36

Etant donnés n sommets, chacun associé à un entier (l'étiquette), est-il toujours possible de construire un arbre dans lequel chaque sommet a un nombre de voisins qui est exactement la valeur de cet entier (l'étiquette) ?
Si la réponse est non, à quelles conditions est-ce possible ?
Réponse ici...


Watch video Construire un arbre à partir d'étiquettes online without registration, duration hours minute second in high quality. This video was added by user À la découverte des graphes 15 September 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,571 once and liked it 36 people.