Dans ce travail nous portant un intérêt particulier aux problème de flots, après avoir rappelé les concepts mathématiques importants qui jouent un rôle essentiel en théorie des graphes dans les trois premiers chapitres, ...

L’objective de ce travail de montrer l’importance de la recherche opérationnelle dans la résolution et l’optimisation par ces outil dont la théorie des graphes et la programmation linéaire dans les enjeux économiques, ...

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 ...