Depot Institutionnel de l'UMBB >
Mémoires de Master 2 >
Faculté des Sciences >
Recherche opérationnelle >
R. O. >
Veuillez utiliser cette adresse pour citer ce document :
http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/4148
|
Titre: | Recherche du Plus Grand Sous-Graphe Commun Entre Deux Graphes |
Auteur(s): | Bouhadj, Mourad Graine, Mounir |
Mots-clés: | Graphes Orientées Graphe et Sous-Graphe Connexités de Graphes |
Date de publication: | 2017 |
Résumé: | Ce travail fait l'objet de l'étude d'un problème de recherche du plus grand sous graphe
commun entre deux graphes. Le problème de recherche du plus grand sous graphe commun
entre deux graphes est un problème difficile, il est de complexité NP-Difficile. Ces dernières
décennies, de nombreux chercheurs se sont intéresses a ce problème. L'intérêt de recherche
du plus grand sous graphe commun entre deux graphes est de définir ou de mesurer la
similarité entre les objets représentes par ces graphes.
Le mémoire est reparti sur trois chapitre. Dans un premier temps nous allons donner
les définitions préliminaire et générales sur la théorie des graphes. En suite, le deuxième
chapitre sera axe sur les définitions nécessaires a notre étude et la présentation de quelques
problèmes célèbres en théorie des graphes. parmi lesquels le problème de recherche du plus
grand sous graphe commun. Ce chapitre sera achevée par la proposition d'un algorithme
e recherche du plus grand sous graphe commun. Le troisième chapitre sera consacre a la
description de l'environnement d'implémentation et aux résultats numériques obtenus sur
les différents types de graphes. |
Description: | 54 p. : ill. ; 30 cm |
URI/URL: | http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/4148 |
Collection(s) : | R. O.
|
Fichier(s) constituant ce document :
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|