TY - BOOK AU - Kwizera,Scholastique AU - Nizigama,Gloriose ED - Université du Burundi TI - Des graphes étiquetés et quelques unes de leurs applications PY - 2018/// CY - Bujumbura PB - Université du Burundi, Institut de Pédagogie Appliquée KW - BI-BuBU KW - Graphe étiquété KW - Application KW - BI-BUBU KW - Graphe KW - Mathématiques KW - Mémoire N1 - 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 N2 - 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 ER -