Application De Lex-bfs Aux Graphes Triangulés
Résumé: Dans 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’optimisation
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".
