Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/15740
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAhfir, Massiniss-
dc.contributor.authorAkil, Thilleli-
dc.contributor.authorTalem, Dj ; promoteur-
dc.date.accessioned2021-06-14T07:24:33Z-
dc.date.available2021-06-14T07:24:33Z-
dc.date.issued2019-07-
dc.identifier.urihttp://hdl.handle.net/123456789/15740-
dc.descriptionOption : Modélisation Mathématique et Techniques de Décisionen_US
dc.description.abstractDans ce mémoire, nous nous intéressons à abordé certainement l’un des plus fameux sujets de la théorie des graphes ; le parcours lexicographique et les graphe parfaits, en particulier les graphes triangulés, nous parlons de quelques problèmes d’optimisation dans les graphes triangulés résolus par lexbfs afin d’obtenir des meilleurs résultats. Après avoir montré quel genre de résultat nous pouvions attendre, nous étudions comment adapter les méthodes connus à ce jour à savoir l’algorithme color, lexbfs color. . . etc pour la résolution des problèmes concrets, les limites de ces algorithmes sont utilisés dans le cadre de l’optimisationen_US
dc.language.isofren_US
dc.publisheruniversité A/Mira Bejaiaen_US
dc.subjectGraphe triangulé : Parcour lexicographique : Problème d'optimisation : Colorationen_US
dc.titleApplication de lex-bfs aux graphes triangulésen_US
dc.typeThesisen_US
Appears in Collections:Mémoires de Master

Files in This Item:
File Description SizeFormat 
Application de lex-bfs aux graphes triangulés.pdf870.46 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.