ETUDE SUR LES APPLICATIONS DE LA FERMETURE REFLEXIVE ET TRANSITIVE D’UNE RELATION BINAIRE R SUR UN ENSEMBLE E

Abstract

Ce travail constitue une introduction à la théorie des graphes. Le contenu est composé de trois chapitres. Le premier « Etude sur les concepts des graphes » présente les concepts généraux. Le deuxième « Etude algorithmique de quelques problèmes » comme le problème de plus court chemin qui aborde certaine- ment l un des plus fameux sujets de la théorie des graphes, en présentant les principaux algorithmes de recherche de chemins de longueur minimale dans un graphe. Et le problème du l arbre à coût minimum. Et le problème du ots dans les réseaux qui parle plus particulièrement des réseaux de transport et la recherche d un ot maximum. Le troisième chapitre « Implémentation des algorithmes en Matlab » plus clairs pour la compréhension, décrite dans ce travail quelques implémentations à l aide du langage Matlab et on fait des exemples.