dc.contributor.author |
Bentazir, Fadhallah |
|
dc.contributor.author |
Boutebel, A.Djalil |
|
dc.contributor.author |
Kabyle, K. ; promoteur |
|
dc.date.accessioned |
2017-11-27T10:02:19Z |
|
dc.date.available |
2017-11-27T10:02:19Z |
|
dc.date.issued |
2017 |
|
dc.identifier.uri |
http://univ-bejaia.dz/dspace/123456789/5543 |
|
dc.description |
Option : Modélisation Mathématique et Evaluation de Performances des Réseaux |
en_US |
dc.description.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. |
en_US |
dc.language.iso |
fr |
en_US |
dc.publisher |
Université Abderrahmane Mira |
en_US |
dc.subject |
Plongement : Graphe : Isomorphe : L'hyper cube : Arbre couvrant |
en_US |
dc.title |
Sur la dimension cubique des nouvelles classes arbres binaires |
en_US |
dc.type |
Thesis |
en_US |