Abstract:
L'étude d'un plongement d'un graphe G dans un graphe H revient _a voir si G
est isomorphe a un sous graphe de H.
Ce problème possède de nombreuses applications (architecture parallèle, transfère de
l'information, codage,).
On s'est intéresse dans ce travail au plongement optimal des arbre binaires dans l'hyper cube.
On a implémente l'algorithme de PRIM sous MATLAB pour la recherche d'un arbre
couvrant minimal dans l'hyper cube.