L’étude de plongement d’un graphe G dans un hypercube H revient `a voir si G admet une Cn-valution. Dans ce mémoire, nous nous somme intéressé `a la nouvelle classe d’arbre plongeable dans Qn, puis on a implémenté l’agorithme ...