Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Théorème de Cayley

Posté par
softmike
07-11-13 à 12:36

Salut tout le monde,

Quel serait la forme du code obtenu à l'aide du théorème de Cayley sur un arbre binaire entier, la racine de l'arbre étant 1 jusqu'à 2k et 2k+1 les enfants du sommet k ?

Avec de simples exemples je me suis rendu compte que cela me donnait une sequence de la forme 2k+2 :
2 4 6 8 .... 2k

Mais arrivé à 2k que dois je faire des sommets restants qui sont devenu singleton au bas de mon arbre ?
Dois je imperativement finir ma séquence jusqu'à n-2 nombres ?

Merci beaucoup pour votre aide



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !