Problème De Coloration Des Sommets D'un Graphe
Résumé: Chapitre 1 : Notions de base Les définition de la théorie de graphe nécessaires _a la suite de ce mémoire sont introduite dans se chapitre. Chapitre 2 : Problème de coloration Ce chapitre concerne le problème de coloration en générale, son historique, son utilité, une generalition et définition, l'NP-complétude du problème, quelque notion sur le nombre chromatique, et la coloration des arêtes. Chapitre 3 : Coloration des graphes parfaits Ce chapitre traite la classe des graphes parfaits, des algorithmes permettant de colorier certain type de cette classe en temps poly loyale, et on termine par un exemple. Chapitre 4 : Techniques et algorithmes de coloration Dans ce chapitre on décrit les différentes technique de coloration, et on donne quelque algorithmes de coloration, et on termine par un algorithme récent . Chapitre 5 : Coloration des graphes planaires Ce chapitre traite la classe des graphes planaire, la reconnaissance, le théorème des 4 couleurs, le théorème de 5 couleurs, et algorithme de coloration associe a cette classe de graphes. Chapitre 6 : Implémentation et résultats
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".
