Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Application de la coloration d outmane abdelmoughit 3206

UNIVERSITE SIDI MOHAMED BEN ABDELLAH FACULTE DES SCIENCES ET TECHNIQUES Département des Mathématiques Licence Sciences et Techniques LST MATHEMATIQUES ET APPLICATIONS MEMOIRE DE FIN D ? ETUDES Pour l ? obtention du Diplôme de Licence Sciences et Techniques Titre Application de la coloration des graphes aux problèmes de coloration des cartes géographiques et gestion des examens Présenté par Outmane Abdelmoughit Encadré par Pr El Hilali Alaoui Ahmed Pr Kadri Nasser Soutenu Le Juin devant le jury composé de Pr Kadri Nasser - Pr El Hilali Alaoui Ahmed - Pr Fikri Majda - Pr El Hassania Messaoud FSTF FSTF ENCG d ? Agadir Université privée de Fès Stage e ?ectué à FSTF Année Universitaire FACULTE DES SCIENCES ET TECHNIQUES FES ?? SAISS ? B P ?? Route d ? Imouzzer ?? FES ?? ?? Fax Site web http www fst-usmba ac ma CA mes très chers parents Aucun mot ne pourra exprimer mon amour envers vous A mes frères Je vous remercie pour votre amour inconditionnel A tous mes collègues de la FST Merci pour ces trois ans inoubliables Pour tout le soutien que vous m ? avez o ?ert vous occuperez pour toujours une partie dans mon c ?ur CJe tiens tout d ? abord à remercier Dieu le tout puissant et miséricordieux qui m ? a donné la force et la patience d ? accomplir ce modeste travail En second lieu je tiens à remercier mes encadrants Mr Le professeur El Hilali Alaoui Ahmed et Mr Le professeur Kadri Nasser pour leurs précieux conseils et leurs aides durant toute la période du projet Mes vifs remerciements vont également aux membres du jury Mme Le Professeur Fikri Majda et Mme LE Professeur El Hassania Messaoud pour l ? intérêt qu ? ils ont porté à ce projet en acceptant de l ? examiner et de l ? enrichir par leurs propositions Je passe aussi mes remerciements à monsieur Mustapha Sebaaoui responsable du service scolarité En ?n je tiens également à remercier toutes les personnes qui ont participé de près ou de loin à la réalisation de ce travail Merci ? ? ? ? CTable de matières Introduction ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Chapitre Rappel sur les graphes ? ? ? ? ? ? ? ? ? ? ? ? ? I Première notions ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Dé ?nition d ? un graphe ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Graphe simple ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Degré d ? un sommet ? ? ? ?