| Titre : | Etude comparative des méthodes d’appariement de graphes (Graph Matching) |
| Auteurs : | allam nacera, Auteur ; Rahmani Mohamed, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Université Dr. Tahar Moulay SAIDA Faculté : Technologie Département : Informatique, 2015/2016 |
| Format : | 80 p |
| Accompagnement : | CD |
| Langues: | Français |
| Catégories : | |
| Mots-clés: | méthodes d’appariement degraphes ; Graph Matching |
| Résumé : |
Ce rapport présente le travail effectué durant notre Projet de Fin d’étude, il a été
consacré a l’appariement exacte de graphes et sous graphes. Un état de l’art sur la théorie des graphes et l’isomorphisme de graphes était indispensable pour s’engager dans ce sujet. Notre mémoire est composé de Quatre chapitres: Le premier chapitre Dans cette partie, nous présentons la notion de graphe et nous caractérisons d’abord les différentes classes de graphes afin d’établir la définition formelle du problème traité dans ce mémoire. Les définitions qui suivent sont reproduites principalement du livre Graph Theory and its applications. Le deuxiéme chapitre Dans ce chapitre , nous présentons les deferent types des méthodes de comparaison de graphes Le problème de l’appariement de graphes est de trouver une correspondance entre les sommets d’un graphe et les sommets d’un autre graphe qui satisfasse à certaines contraintes ou critères d’optimalité |
Exemplaires
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| aucun exemplaire |
Documents numériques (1)
Etude comparative des méthodes d’appariement de graphes (Graph Matching) Adobe Acrobat PDF |
