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...
Смотрите видео Construire un arbre à partir d'étiquettes онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь À la découverte des graphes 15 Сентябрь 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,571 раз и оно понравилось 36 людям.