Des graphes étiquetés et quelques unes de leurs applications
| Item type | Current location | Call number | Copy number | Status | Date due | Barcode |
|---|---|---|---|---|---|---|
Memoire
|
Bibliothèque Centrale | 519.17 KWI.SCH.2018 (Browse shelf) | 1 | Not For Loan | 5010000496845 | |
|
Memoire
|
Bibliothèque Centrale | 519.17 KWI.SCH.2018 (Browse shelf) | 2 | Not For Loan | 5010000496852 |
Close shelf browser
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.
There are no comments on this title.