Recherche Du Plus Grand Sous-graphe Commun Entre Deux Graphes
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.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
