Des graphes étiquetés et quelques unes de leurs applications
/ Scholastique Kwizera et Thierry Kwizera ; Gloriose Nizigama, directeur
. - Bujumbura : Université du Burundi, Institut de Pédagogie Appliquée, 2018
. - VIII-38 f. ; 30 cm.
Mémoire présenté et défendu publiquement en vue de l'obtention du grade de licencié en Pédagogie Appliquée, Agrégé de l'Enseignement Secondaire en Mathématiques.
RESUME,
La théorie des graphes est un outil très puissant pour modéliser et résoudre de nombres problèmes de la vie courante et dans divers domaines. Par exemple,en informatique,un graphe peut modéliser un programme,un algorithme,mais aussi divers types de réseaux.Ainsi,le réseau internet peut être modélisé par un graphe dont les sommets représentent des routeurs ou des ordinateurs,et les arrêts entre deux sommets un lien de communication (Fibre optique). En particulier,les graphes étiquetés qui sont des graphes orientés dont les arêtes sont affectées d'étiquettes sont utilisées pour modéliser de nombreux problèmes. Ainsi,dans le présent travail,nous avons montré qu'ils sont utilisés de la date au plus tôt et au plus tard pour réaliser un projet quelconque,la durée minimale de parcours d'un endroit à un autre en choisissant le raccourci,le décodage de certains outils informatiques,le transport des produits ainsi que l'ordonnancement des travaux.