ETUDE SUR LES APPLICATIONS DE LA FERMETURE REFLEXIVE ET TRANSITIVE D’UNE RELATION BINAIRE R SUR UN ENSEMBLE E
Loading...
Date
2012-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
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.
Description
Keywords
ETUDE SUR LES APPLICATIONS DE LA FERMETURE REFLEXIVE ET TRANSITIVE D’UNE RELATION BINAIRE R SUR UN ENSEMBLE E