Abstract:
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 de Prim
sous C++ pour la recherche d’arbre de poids minimum dans un réseau de télécommunication de topolgie hypercube.
The study of the embedding of a graphe G in hypercub H amounts to seeing if G admits a Cn-valution, in this thesis
we are interested in the new tree class that can be plunged into Qn. Then we implemented the Prim agorithm under
C++ for the search of a minimum weight tree in hypercub topology telecommunication network